I've been there.. that place is great. Recently they started pizza and good price on them too. May be up for 2008 Best value Cafe and Pizza.
BEST VALUE ON OCEAN DRIVE - 2005
Café Mediterraneo Deli
305-532-8998 While true cheapskates know to load up on food and drink before they find themselves east of Collins Avenue, there's still hope for a little cheap grub and chaser right on the strip. Tucked deep within the Ocean Steps mini mall at the north end of Ocean Drive is Café Mediterraneo Deli. More a sandwich shop and bodega than traditional delicatessen, the store offers brand-name cold cuts, ice cream, a large assortment of wine, and various sundries. For the froufrou tightwad who requires amplified flavor, there are even jars of curry paste and key lime juice. But the fun doesn't stop there. You can grab a table on the elevated patio overlooking Ocean Drive and people-watch to your heart's content. This is actually better than much of the sidewalk seating on Ocean Drive itself, where you get bumped and jostled by the moving wall of gawking humanity. Or take a picnic lunch to Lummus Park and people-watch from under the shade of a lovely coconut palm.