Right on the sea front is Restaurante/bar Antic. Extensive menu, lovely food (breakfast, lunch or dinner) and seats outside overlooking the Med. What could be better, we always go in to say hello and have a meal when we are in Cala Bona. CBG
Try JJ's its on the opposite side of the road near Capbrabo super market, nice food and they usually have deals, ie. free bottle of wine with meals etc... usually need to get there early as it does get busy.