John, there are loads of good places. Depends what takes your fancy as there is a wide choice of all sorts. In the actual marina by the boats, Varadero's good for tapas and pizzas and the like. Along the promenade, Sa Bota is a favourite, Nova Marina good family place, La Villa probably the best Chinese in Alcudia (and there are loads). Tapas places in the streets to the back of the promenade like Cap Roig is excellent value so long as he's still doing the tapas. Neat new Italian fresh pasta pizza place is Samira near the car parking.
Immediately by the Viva Tropic there is not a lot of choice, a couple of Brit places for breakfasts perhaps like Brunel which is ok. I'm told the Alhambra is very good for menu of the day if you fancy this. Pago Pago if you like grills and Elvis impersonators is not bad.
As I say, there's loads of choice and it's all pretty good.