Majestic is a restaurant offering a diverse menu and a two-story space. It is known for its sea views.