Restaurants in Fisherman’s Village have balconies overlooking the sea