Palm Beach●●●○#7 of 160 Places to Eat in Noord

The Sexy Shrimp

Name: The Sexy Shrimp
Address: J.E. Irausquin Blvd 382A Paseo Herencia Mall, Noord Aruba, AW
Price range: $$ - $$$
Rating: 4.9

★★★★½4.9 out of 5 · 428 reviews

upscale

seafood

fusion

Photo: © Management via TripAdvisor

The Sexy Shrimp is a $$$ seafood & fusion upscale restaurant in Palm Beach rated 4.9/5 by 428 TripAdvisor reviewers; walk-ins welcome.

About

The Sexy Shrimp sits in Paseo Herencia Mall on Palm Beach, upscale without being stuffy, and the #7 spot among 160 Noord restaurants makes sense once you see the subratings. Perfect service scores don't happen by accident, and the food and atmosphere both hit 4.9 from more than 400 reviews. The kitchen runs seafood with Caribbean and fusion twists, and the execution is consistent enough to land a Travelers Choice award this year. The price sits mid-range, which gives you room to order without calculating every dish, and families show up alongside couples. The mall location might sound odd, but Paseo Herencia is an actual destination on the high-rise strip, not a food court. You don't need a reservation, though calling ahead on weekend nights is smart if you don't want to wait.

At a glance

Area: Palm Beach
Vibe: upscale
Price: ●●●○
Reservation required: –
Kid friendly: ✓
Cuisine: seafood
fusion
caribbean
Dietary options: —

Make a day of it

Tours & things to do nearby

ABC Tours Aruba

From $130 per person

ABC Tours Aruba operates out of Oranjestad and has held the #3 spot among outdoor activities in the capital for a reason — it's a full-day commitment. The standard safari runs seven hours, which is longer than most competitors, and covers Arikok National Park, the natural pool, caves, and a handful of beaches in one loop. That scope explains the $150 price point, which is about double what shorter half-day land tours charge elsewhere on the island. The back-to-back Travelers Choice awards and the volume of reviews point to consistent execution, and the guides get mentioned often — not just for driving, but for pacing the day so it doesn't feel like a forced march. Families book this because the private routes skip the roughest terrain and can accommodate infants, which matters if you're trying to see the interior without bounce-testing a car seat. If you're on a cruise, ABC coordinates timing around port schedules. If you'd rather spend half the day at a beach club, this isn't that.

Book on Viator →

RockaBeach Tours

From $162 per person

RockaBeach Tours runs out of Oranjestad and consistently pulls top marks — #7 among all outdoor activities in the area, with back-to-back Travelers Choice awards and a 4.9 from nearly 10,000 reviews. That's not a fluke. The four-hour water tour format gives you enough time to move around the coast without burning a whole day, and the intensity level lands somewhere in the middle — expect some sun and activity, but it's not an expedition. The price sits around $75, which is competitive for a half-day boat experience in Aruba. Most routes hit snorkeling spots and coastal sights that bigger operators skip, and the crew tends to keep group sizes manageable. Direct booking is available, so you skip the markup. If you want a water day that's more structured than renting gear on your own but less anonymous than the cruise-ship charters, this is the window.

Book on Viator →

Around Aruba Tours

From $122 per person

Around Aruba Tours runs UTV excursions out of Noord, and the #1 ranking among outdoor activities in the area reflects thousands of trips without drama. This is a four-hour route through Arikok and the natural sites on the east side—caves, the Natural Bridge ruins, Alto Vista Chapel—straightforward land touring without the add-ons some operators bundle in. The price sits at $100, which puts it between the budget half-day trips and the seven-hour safaris that include natural pool swims and cruise port coordination. What you're paying for is reliable organization and the UTV format itself, which handles the dirt roads better than most rental cars and feels more hands-on than riding in a van. The 4.9 rating across 7,600-plus reviews suggests the operation runs consistently. If you want the longer day with natural pool access, ABC Tours offers that at a higher tier. If you just want the backcountry without committing to a full-day schedule, this is the middle option that works.

Book on Viator →

We earn a commission when you book through links on this page — picks don't change based on payouts. How this works

Photos

Macho nacho - crispy corn tortilla, melted cheese, ground beef ragu, scallions, tomato powder, jalapeño foam

Trip planner

Not sure how this fits your trip?

Answer a few quick questions and get a full Aruba plan — resorts, restaurants, beaches, and bookable activities matched to your budget and vibe.

Build my plan →

Recent Pulse

We're still listening.

We'll show you what travelers are saying about this spot as soon as enough recent reviews come in. Check back shortly.

Similar restaurants

Show-Stopping Spaghetti al Formaggio Reggiano

Palm Beach●●●○© Management via TripAdvisor

Gianni's Ristorante Italiano

Gianni's sits on the hotel strip in Palm Beach, an upscale Italian spot serving Neapolitan and Sicilian dishes. The #22 ranking among 155 Palm Beach restaurants puts it solidly mid-pack, and the ratings reflect that: 4.4 for food, 4.5 for atmosphere, 4.0 for value. It's a convenient walk from the high-rise hotels, takes reservations, and handles families without fuss. The upside is accessibility — if you're staying on Palm Beach and want Italian without getting in a car, it's there. The trade-off is that you're paying upper-mid pricing for food that doesn't always land as authentic. The atmosphere scores higher than the cooking, which tells you something about the experience. If you're traveling with kids who eat pasta and you need outdoor seating near your hotel, it works. If you're chasing the best Italian on the island or want your money to stretch further, you'll find stronger options in Savaneta or Eagle Beach.

upscale

italian

Reserve

Palm Beach●●○○© Management via TripAdvisor

Dushi Bagels and Burgers

Dushi Bagels and Burgers sits just off the beach at the Playa Linda Resort in Palm Beach, and the 4.6 rating across more than four thousand reviews isn't a fluke. This is the place that figured out how to do American breakfast and lunch basics right—bagels, burgers, grill staples—without overcomplicating things or overcharging. The atmosphere score is the highest of the bunch, which makes sense when you're eating pancakes ten feet from the sand. The #10 ranking among 155 restaurants in the Palm-Eagle Beach strip says it holds its own against a lot of fancier rooms. Service and value ratings match the food score straight across, so what you see is what you get. It's casual, it's kid-friendly, and it moves. If you're staying nearby and need a solid breakfast that isn't a buffet or a burger that isn't from a chain, this works.

casual

american

Palm Beach●●●○© Management via TripAdvisor

Azia Restaurant & Lounge

Azia sits on J.E. Irausquin Boulevard in Palm Beach, across from the Hilton, and it's been holding the #12 spot among 155 restaurants in the area with nearly 3,000 reviews. The menu runs Asian fusion and sushi, executed at an upscale level without tipping into formal—atmosphere scores a 4.8, which tracks with the lounge setup. Food and service both land at 4.7, so the kitchen and floor staff are moving in step. The price tier falls at mid-to-upper range, and the value subrating of 4.5 suggests people think it's fair for what you get. It's also kid-friendly, which isn't always a given at this caliber in Palm Beach. Reservations aren't required, but with numbers like these, calling ahead on a high-season weekend would be the smarter play.

upscale

asian

Torn between this and somewhere else? Settle it →

Stay nearby

Palm Beach

Aruba Marriott Resort & Stellaris Casino

The Aruba Marriott sits on L.G. Smith Boulevard in Palm Beach, right where the high-rise strip meets the sand. It's a full-scale resort with a casino attached, so expect crowds, especially around the pool and lobby bars. The 4.7 cleanliness rating and 4.6 service score suggest the operation runs tight despite the size, and sleep quality holds at 4.5, which matters when you're paying top-tier rates. It ranks #20 out of 26 hotels in the Palm-Eagle Beach zone, so it's middle-of-the-pack for the area — the location and service scores pull it up, the value rating at 4.2 reflects what you're spending. If you want the Marriott reliability and don't mind resort-scale energy, it works. The beach access is the real asset here; Palm Beach is wide and swimmable, and you're walking distance to most of the strip's restaurants and bars.

Palm Beach

Barcelo Aruba - All Inclusive

Barceló Aruba sits on Palm Beach, the high-rise hotel strip on the northwest coast, and it's fully all-inclusive — drinks, meals, non-motorized watersports, the works. The 4.7 location score tells you what you're paying for: direct beach access and walking distance to the casinos, shops, and other resorts that make Palm Beach the busiest stretch of sand on the island. It ranks #5 among Noord hotels with over 12,000 reviews, so you're looking at volume and consistency more than boutique charm. Service and cleanliness both land above 4.3, which matters when you're dealing with buffet lines and pool crowds. Sleep quality and rooms sit at 4.2 and 4.1 — solid but not exceptional. The value subrating is the lowest at 3.9, which tracks for a top-tier all-inclusive on prime real estate. If you want to park yourself on Palm Beach and not think about meal planning or bar tabs, this does the job. Just know you're trading some refinement for convenience and location.

Palm Beach

Hyatt Regency Aruba Resort Spa and Casino

The Hyatt Regency sits on Palm Beach, right in the thick of the high-rise strip. It's earned back-to-back Travelers Choice awards and consistently ranks in the top half of Palm Beach properties — not leading the pack at #14, but comfortably above average with a 4.4 overall rating across more than 7,000 reviews. The location score is the real standout at 4.8, which tracks; you're steps from the beach and surrounded by restaurants and tour operators. The resort runs full-service — spa, casino, multiple pools — so it attracts families and couples who want options without leaving the property. Cleanliness scores high at 4.6, and service hovers at 4.5, suggesting the staff keeps things moving despite the volume. Sleep quality and room ratings sit at 4.4 and 4.3 respectively, which is solid if unremarkable at this price tier. Value scores lowest at 4.0, so expect to pay for the convenience and name. If you want Palm Beach proximity and don't need boutique intimacy, it does the job.

Similar tables

Palm Beach

Azia Restaurant & Lounge

Palm Beach

Atardi

Atardi sits inside the Marriott on Palm Beach, and it's set up for romance — the 4.9 atmosphere score isn't an accident. The tables overlook the water, the lighting cooperates, and the crowd tilts older and quieter than the lobby bar. The kitchen works international with a seafood tilt, and while the food rating at 4.4 is solid, the real pull is the setting and service, both of which score higher. At #17 out of 155 in Palm-Eagle Beach, it's holding its own in the densest dining corridor on the island. The two Travelers Choice awards in 2025 confirm that consistency. Expect top-tier pricing — this is a four-dollar-sign spot, and the 4.0 value score suggests you're paying for the view and occasion as much as the plate. Reservations aren't required according to the data, but if you want a window table on a weekend, calling ahead is the safer play.

Palm Beach

Smokey Joe's

Smokey Joe's sits on the high-rise strip in Palm Beach, right where casual barbecue meets tourist traffic. The menu leans American and Caribbean — ribs, pulled pork, jerk chicken — and it's one of the few places on this stretch where a family can walk in without a reservation and still eat well. The 4.2 food rating holds across 5,000+ reviews, which says something about consistency when you're feeding that kind of volume. The vibe is reliably casual — picnic-table energy, nothing fancy — and the service keeps pace even when it's busy. The mid-range price tier means you're not paying resort markups, and the value subrating reflects that. It ranks #62 out of 155 in the area, which is solid for a barbecue spot competing against beachfront dining rooms with twice the budget. If you're staying nearby and want smoke, spice, and no dress code, this works.

Source: TripAdvisor · view on TripAdvisor →

Photos by individual contributors as credited above.

Review summaries are AI-paraphrased from public traveler reviews.