I have never tasted any dish so authentic and delicious based on grilled fruits and seafood (octopus, lobster, shrimp, and even fish) as in Tropical Misto. Go for this option.
The place is a little far from city center, but worth the visit. The proprietor is very friendly and is always walking among the clients. Very nice atmosphere, specially for families with kids.