There’s no doubt in our minds that the Hawaiian Islands are home to some incredible restaurants, and while it can be easily argued that the food is the most important aspect of a restaurant, ambiance also plays a role. Even better are restaurants that have the whole package — good food, stellar views, beautifully-decorated interiors, and an unforgettable experience. From upscale oceanfront seafood establishments to those nestled in gorgeous gardens, these 13 Hawaii establishments just might be the most beautiful restaurants in the Aloha State, and you’ll want to visit them all at least once.

1. 53 By The Sea, Honolulu

With sweeping panoramic views of Waikiki, Diamond Head and the surf at Kaka’ako, as well as an elegant and luxurious setting, 53 By The Sea is easily the most gorgeous restaurant you’ll find in Hawaii. This Honolulu restaurant is undoubtedly worthy of a queen or king, but you shouldn't be scared off by the upscale atmosphere. Even the food is beautifully plated. 53 Ahui St, Honolulu, HI 96813

2. Tidepools, Koloa

Located in the Grand Hyatt Kauai Resort and Spa, Tidepools serves upscale Hawaiian cuisine in open-air thatch huts overlooking a picturesque lagoon. It doesn’t get more gorgeous than this. 1571 Poipu Road, Koloa, HI 96756

3. The Mill House, Wailuku

Located in Waikapu at the base of the West Maui Mountains is the Maui Tropical Plantation, a beautiful slice of paradise that is home to a restaurant so good, we would travel across the world just to visit. This is the Mill House Restaurant, and the photographs definitely don’t do this place justice.1670 Honoapiilani Hwy #2, Wailuku, HI 96793

4. ‘Ulu Ocean Grill & Seafood Lounge, Kailua-Kona

Located within the Four Seasons Resort Hualalai, on the Big Island’s Kona Coast, this restaurant clearly has stunning views — but the culinary team also places an emphasis on local cuisine with a regional, seasonal and artisanal philosophy.Four Seasons Resort Hualalai, 72-100 Ka'upulehu Drive, Kailua-Kona, HI 96740

5. Haleiwa Joe’s, Kaneohe

This classic Hawaiian restaurant not only serves up some of the freshest seafood around but is also located in quite the picturesque setting. An iconic Hawaiian seafood restaurant, Haleiwa Joe’s second (and we’d argue, prettier) location can be found in windward Oahu at the Haiku Gardens, a slice of absolute paradise.46-336 Haiku Rd, Kaneohe, HI 96744

6. Makana Terrace, Princeville

Located at the gorgeous St. Regis Princeville Resort, the Makana Terrace has everything you could want in a coastal restaurant: mouthwatering food, an elegant ambiance, and views of both the vast Pacific and Hawaii's stunning mountains.5520 Ka Haku Road, Princeville, HI 96722

7. Merriman’s Kapalua, Lahaina

Yelp reviewers agree that the four dollar sign designation is accurate — but the food, view, and experience is worth every penny. Serving up incredible seafood dishes, mai tais, and mouth-watering desserts, Merriman’s has got it all in terms of food in a relaxed, casual atmosphere. Oh, and the sunsets are absolutely magical.1 Bay Club Place, Lahaina, HI 96761

8. Top of Waikiki, Honolulu

Located in the heart of Waikiki on the island of Oahu, is the Top of Waikiki, a one-of-a-kind luxury restaurant located on the 18th floor of the Waikiki Shopping Plaza that not only rotates an entire 360 degrees but also serves up some amazing Pacific Rim cuisine. Top of Waikiki is not only the only revolving restaurant in the state of Hawaii, but it is one of less than 60 such restaurants in America.2270 Kalakaua Avenue, 21st Floor, Honolulu, HI 96815

9. Rumfire Poipu Beach, Koloa

Located at the Sheraton Kauai and featuring breathtaking ocean views, this modern kitchen serves up seafood classics with a Hawaiian twist. Poipu is often considered one of the greatest beaches in the world - and definitely the best spot on Kauai for sunset viewing.Sheraton Kauai, 2440 Hoonani Road, Koloa, HI 96756

10. Mama’s Fish House, Paia

With 4.5 stars on Yelp and more than 4,000 reviews, Mama’s Fish House is definitely doing something right. With fresh and delicious seafood and a picturesque oceanfront location, there is little better than this Paia eatery with breathtaking sunset views.799 Poho Pl, Paia, HI 96779

11. Azure, Honolulu

This upscale oceanfront restaurant located in the Royal Hawaiian is known for their fresh seafood, hand selected daily from the Honolulu Fish Auction, ocean views, and luxurious atmosphere.2259 Kalakaua Ave, Honolulu, HI 96815

12. Rays On The Bay, Kailua-Kona

Rays On The Bay not only serves up delicious New American cuisine in a modern kitchen and lounge, but its open-air vibe will allow you to dine while giant manta-rays hang out in the bay just yards away.Sheraton Kona, 78-128 Ehukai St, Kailua-Kona, HI 96740

13. Lahaina Grill, Lahaina

This contemporary bistro full of history and art serves up a variety of new American cuisine – including seafood – using only the freshest ingredients from Maui farms, dairies, and surrounding oceans. Lahaina Grill has been recognized by Honolulu Magazine as Maui’s best restaurant for more than 20 years. 127 Lahainaluna Rd, Lahaina, HI 96761

While we love Hawaii’s most beautiful restaurants as much as the next person, we’re also quite fond of hole-in-the-wall restaurants with mouthwatering foods, like these 11 eateries.