North Myrtle Beach Seafood Restaurants You Have to Try

Are you coming to North Myrtle Beach for your next vacation? When you stay at a beautiful North Myrtle Beach vacation rental, you’ll be close to all of the fantastic attractions. If you’re here on a romantic getaway, there’s nothing better than walking into some of the best seafood restaurants in North Myrtle Beach. There are so many great places to eat that it can be hard to choose! Here are some of our favorite Myrtle Beach seafood restaurants near our Barefoot Landing rentals to help you narrow it down.

Flying Fish

The Flying Fish public market and grill has it all for a wonderful seafood adventure! Located on Highway 17 South in North Myrtle Beach, this market and grill has something for everyone to enjoy. You can sample from their starters menu, where you can order hushpuppy baskets, coconut shrimp, and some seafood nachos.

The Flying Fish has a full raw bar and sushi menu as well! You can also pick from their wide selection of soups and salads. The Flying Fish serves everything from burgers and sandwiches to their fresh fish market selections for your main course.

Ask your server what the day’s fresh fish is, then choose your preparation. They can do everything from a Cajun-style to a fire-grilled style. Lastly, you select your signature topping, like mango salsa, Asian sesame glaze, or a garlic parmesan cream. Since the Flying Fish is part-restaurant, part-seafood market, if it swims, they will catch it! Their market offers a wide selection of seafood and fish that you can take home!

Goodfellas Seafood Hut

Are you looking for a family-friendly seafood restaurant in North Myrtle Beach? Goodfellas is the place to be! Here, the ladies are in charge. Michelle Keel and Brooke Leahy started Goodfellas and created a very successful female-owned business. When they started the restaurant, customers swarmed in for expertly prepared Lowcountry foods, which Goodfellas was known for. Here, a favorite item is the Mystery Lunch special. This unique dish is a surprise every day. You’ll never know what you’re going to get when you order! For a small price, you get three items plus some tea or coffee. 

Preston’s Family Seafood Restaurant

If you’re looking for the best part of your next vacation to North Myrtle Beach, you need to stop by Preston’s Family Seafood Restaurant. You’ll find out why so many families choose this as their new favorite eatery! They are located on Highway 17 near the entrance to Barefoot Landing. Preston’s offers so much that there is something for everyone to love, starting with the incredible selection of seafood. You’ll find shrimp, oysters, scallops, clam strips, and many other shellfish! The menu offers beautiful seafood platters as well. You can choose from their steam pots or crab legs cooked precisely how you like them. You can order fish like flounder, salmon, and other local fresh fish! If you’re craving meat, they serve delicious prime rib, baby back ribs, and chicken dishes. While many come here for the food, the loving and attentive servers are there to make you feel like family! 

SeaBlue Restaurant & Wine Bar

For some of the best seafood in North Myrtle Beach, stop in to try the SeaBlue Restaurant and Wine Bar. Founder Chef Kenneth Norcutt blended his love of fine food and drink into a beautiful seafood restaurant. Since opening the SeaBlue Restaurant, the goal was to ensure that locals and tourists alike have a unique dining experience. The eatery won awards like the #1 Restaurant in the Country in 2014 by OpenTable! When you come to the SeaBlue, you can start with their samples menu, where you can find favorites like Oysters on the Half Shell, Gourmet Ham and Cheese, and Braised Short Rib Ravioli. They also have full menus of salads and soups, and to round out your meal, you can pick from delectable sides. You can choose from French fries, asiago potato gratin, skillet mac and cheese, and more! They also have a complete wine list, which your server will help you pair with your meal if you’d like. 

Joe’s Bar & Grill

Located right in North Myrtle Beach, Joe’s Bar and Grill has a little bit of everything! When you come into Joe’s, you can order from various fresh seafood, beef, veal, and chicken dishes. Every dish that they prepare is only of the highest quality. You can come in any day, and they will make sure that you have the best experience from start to finish. They also have the Grand Strand’s best-kept secret, the Racoon Cove Deck Bar. You can sit out on the deck and enjoy an expertly crafted cocktail in the North Myrtle Beach air! 

The Midtown Bistro

For Italian-inspired cuisine in North Myrtle Beach, the Midtown Bistro is the place to be! This one-of-a-kind bistro is the best if you want to sit back and enjoy a relaxed atmosphere. You’ll find mouth-watering food at affordable rates. The chefs here make sure that they have simple food for simple prices. As the only bistro here in North Myrtle Beach, this eatery is a spot you don’t want to miss! You’ll find local favorites like yellowfin tuna, twin crab cakes, and seafood Pomodoro.

Boardwalk Billy’s

Located on Doc Holiday’s Marina in North Myrtle Beach, you can dine on seafood while overlooking the Intracoastal Waterway! This casual and family-friendly restaurant cannot be passed up. You can choose to dine in their cozy dining room or outside on their deck. Boardwalk Billy’s is an award-winning restaurant, and with their menu, they really can’t be beaten! You can come in and order from their raw bar, choose from the steam pot or order a cocktail from the bar. They have a catch of the day, so ask your server what’s available. When you come, you may even find some live music! Boardwalk Billy’s has a calendar packed with live music artists for you to relax and enjoy. You can kick back, enjoy the South Carolina air, and sip a cocktail while listening to the live music in this laidback and relaxed atmosphere. 

When you stay in a beautiful North Myrtle Beach condo rental, you’ll stay in your own home away from home! These condo rentals are perfect for a small romantic getaway or a large family vacation. With an expansive selection of Barefoot Landing rentals, you can find the ideal North Myrtle Beach vacation rental for your trip. Whether you need a two-bedroom rental or a five-bedroom rental, you’ll find it with us! You’ll have excellent amenities in your rental, like fully equipped kitchens perfect for cooking, spacious living rooms for laying back and relaxing, and extra-comfy beds for sleeping the night away. Look outside your window, and you’ll have gorgeous views of North Myrtle Beach and Barefoot Landing.