The Blue Bar Restaurant, Terra Nova, Majorca

I yesterday returned from my first beach holiday in about three years.  Despite going all inclusive we couldn't resist going to a restaurant.  I've been to Palma Nova a few times and Terra Nova is kind of next to it along the bay.  I had this restaurant in mind before we even left the country as it has probably the best location in the vicinity.  It's on an incline at the end of the beach and above some other bars that gives it a fantastic view across the bay.  We bagged a table outside on the balcony so we could see the entire beach and the moon reflecting off the water.

The Blue Bar restaurant isn't a posh place, it has paper table cloths and place mats.  But the view and the location is fantastic.  I was determined to have paella and sangria, which is exactly what we had.  As with most places the paella has to be for at least two people.  It was utterly delicious.  You know it's going to be special when it's served with a handful of napkins and wetwipes and a shell cracker.  I'm a massive girl when it comes to certain shellfish.  I had no trouble whatsoever in crushing the crab claws and sucking out the insides (there were loads and they were moist and salty) but James had to remove the heads from the prawns and languostines.  The paella was full of pre-shelled prawns, squid rings and mussels but it was also cooked with the full prawns and languostines inside.  That gave the depth of flavour to the dish that is often missing from paella dishes in the uk.  It was utter carnage.  there was bits of shell and peas and soft rice everywhere by the time we finished.  The sangria was the best I had all week, it had strawberries in it!  James and I have been inspired to utilise the giant paella dish we have in the kitchen and find a good sangria recipe on line.  I can't vouch for the rest of the menu, it was pretty electic as most restaurants are in massive tourist spots.  But it was ideal to what we wanted.  The waiters were rushed off their feet, yet they were prompt and friendly.

It was well worth paying for despite our all inclusive wristbands.  8.5/10.