If you have never tasted Indian cuisine, you should reserve a table at this restaurant. The chef at Big Fish cooks tasty fish. The gracious staff welcomes guests all year round. The Facebook users gave a 5 star rating for this place, so it may totally satisfy your needs in terms of food and service.
The beach huts are very comfortable with good bathrooms, the restaurant food is fantastic and the ambience is friendly and relaxed. Can't praise enough really.