A taverna-style restaurant, Almira Nel Mar offers a dining experience.