Restaurant Gravia offers a dining experience with views of the island and nearby bay.