La Sandwicherie on 14th--
Garcia's Seafood http://www.garciaseafood.com
Las Tapas de Rosa
For real Cuban Food try "El palacio de los Jugos" The juice palace.
They have about 3 locations. The main one is located on 5721 W Flagler St, (305) 264-4557.
News Cafe was relatively cheap for the location. The portion size was large enough to split. Drinks were pricey - but that's expected on Ocean. Also is the best place to people watch in South Beach.