This is a great place to have a bite or even simly have a drink: Cabana el Paraiso. It's a casual restaurant and bar right on Paraiso beach.
Favorite Dish Food is simple but good - there's obviously not a wide choice on the menu. There's a great choice of drinks and cocktails - but if it's a crowded day they may run out of ice late in the afternoo, hence no more cocktails. In this case, have a refreshing cerveza.