Café de Paris is a laid-back restaurant offering classic fare, cocktails, and live music. It features a terrace with sea views.