This popular eatery is famous for its lobster tail and fresh fish but has a wide-ranging menu of refined island favorites.