Mare Nostrum

This sleek restaurant immediately feels different to the others along the seafront: here there's elegant decor that wouldn't look out of place in a major European capital, the buzz of a smart, in-the-know crowd and an imaginative menu that combines the seafood and fish you'll find everywhere else with dishes such as Indonesian chicken curry and burgers.