"Maya’s is one of the restaurants where you can clearly tell that the tables around you have been dining there forever. An island staple since 1984, the menu shifts depending on what the fisherman brought in that day, and it boasts beautiful waterfront views. Go here with your family, or for a hearty dinner with friends."