From casual beachside cafés to fine dining favourites, we uncover the top tables in town