Caribbean-oriented fare is fairly popular on the Outer Banks. Maybe it’s something about being on an island near the ocean that makes people crave fish tacos, jerk chicken and seafood fritters. You’ll find some of this fare, including some Mediterranean offerings, in Nags Head, NC, restaurants.
Nags Head, NC, Caribbean & Mediterranean
In a marvelous, brand-new building a half-mile south of its original location, Blue Moon Beach Grill has evolved from a small, casual grill into a full-fledged dining experience that's bursting with energy. A Nags Head favorite since 2009, Blue Moon serves creative, chef-prepared Southern coastal comfort food, plentiful local seafood, Wagyu burgers, all-natural meats, salads and more, with a menu that includes something for everyone...read more
Nags Head, NC, Caribbean & Mediterranean
One of the few soundfront restaurants in the beach communities, Miller's has been a favorite on the Outer Banks for 33 years. With plenty of room to handle families and large parties, they serve lunch and dinner daily. Their menu is varied and features local seafood, steaks and chicken along with creative salads and pasta. The kitchen also prepares specials every day. Recently they added...read more
Nags Head, NC, Caribbean & Mediterranean
Shaka’s Beach Bar & Grill is all about good-time beach vibes and bold tropical flavors. Experienced restaurateurs from California and Virginia opened this restaurant in early 2025, bringing a fun and flavorful dining option to Nags Head. Shaka’s offers plentiful seating at indoor and outdoor dining and bar areas, and while the atmosphere is relaxed and casual, the service is on point. The bar is...read more
Nags Head, NC, Caribbean & Mediterranean
The island-style interior and excellent food make Tortugas' a favorite among locals and repeat visitors. There are lots of healthy options here, with Caribbean-inspired seafood and vegetarian options. Chow down on a variety of dishes, including tuna bites, burritos, pasta and steamed seafood and veggies. If there's a salad on the specials board when you're there, take our word for it and order...read more
