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

Mythos Greek Frozen Yogurt

Name: Mythos Greek Frozen Yogurt
Address: Paseo Herencia Mall J.e. Irausquin Blvd 382a, Noord Aruba, AW
Price range: $
Rating: 3.9

★★★½☆3.9 out of 5 · 32 reviews

casual

greek

dessert

Photo: © Voyage06936558601 via TripAdvisor

Mythos Greek Frozen Yogurt is a $ greek & dessert casual restaurant in Palm Beach rated 3.9/5 by 32 TripAdvisor reviewers; walk-ins welcome.

About

Mythos is a Greek frozen yogurt counter in the Paseo Herencia mall, which sits along the high-rise strip on Palm Beach. It's not trying to be fine dining—you order at the counter, pick your toppings, and move on. The Greek angle means the yogurt skews tangy and a little denser than the soft-serve chains, and they lean into honey and pistachio as toppings if that's your thing. At #75 out of 160 spots in Noord, it's middle-of-the-pack, but the 4.1 food and atmosphere scores suggest people aren't mad about it. The value rating is lower, which tracks—dollar signs don't stretch as far in the mall. It's casual, kid-friendly, and air-conditioned, so it works as a post-beach reset or a quick dessert stop between shops. Don't expect table service or anything complicated. You're here for cold yogurt in a cup, and that's what you get.

At a glance

Area: Palm Beach
Vibe: casual
Price: ●○○○
Reservation required: –
Kid friendly: ✓
Cuisine: greek
dessert
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 →

De Palm Tours

From $108 per person

De Palm Tours runs a private beach club on the west coast near Oranjestad, and it's built around water activities — think slides, banana boats, snorkeling gear, and a roped-off swimming area. The #5 ranking among Oranjestad transportation reflects that this isn't just a shuttle service; most visitors book the half-day beach package that includes cabanas, towels, and food service. The back-to-back Travelers Choice awards suggest consistency, and the 4.8 rating across 26,000+ reviews backs that up. The setup skews family-friendly. Kids get underwater activities in shallow zones, parents get palapas with shade and beverage service. It's beach entertainment, not wilderness — no natural pools or cave hikes like the UTV tours that head into Arikok. Duration runs around four hours, which is enough for the slides and a meal without burning the whole day. Note that the flamingo interactions cost extra, and cabana rentals are mandatory with the package. If you want inland exploration, this isn't it. If you want a contained beach day with activities included, it does the job.

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 →

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

Photos

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

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

Amore Mio Pizzeria Napoletana

Amore Mio sits along the hotel strip in Palm Beach, turning out Neapolitan-style pizza in a casual spot that pulls both tourists and repeat diners. The #18 ranking among 155 restaurants in the area isn't a fluke — the food rating sits at 4.6, and the atmosphere and service match it, which is rare for a pizza place on this strip. The menu centers on thin-crust pies cooked in a proper oven, plus pastas and Italian basics. It's not fancy, but the execution is consistent enough to keep the place busy most nights. Families show up regularly, and the mid-range pricing means you're not overpaying for the location. Walk-ins usually work, though calling ahead on weekends doesn't hurt. If you're tired of resort dining and want something straightforward, this is a solid option without the pretense.

casual

italian

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.

casual

american

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

Kouzina Restaurant

Kouzina sits on J.E. Irausquin Boulevard in the Palm Beach strip, serving Mediterranean and Greek food in a casual setup that works for families. The #36 ranking out of 161 spots in Noord puts it in the middle tier, but the service subrating — 4.5 out of 5 — runs higher than the food or atmosphere scores, which suggests the staff carries the experience more than the menu does. The 2025 Travelers Choice award signals consistent execution, and the price level lands at moderate range without pushing into fine-dining territory. Greek and Mediterranean cooking can mean a lot of things on the island, so expect the standards — grilled fish, lamb, mezze spreads — rather than niche regional cooking. The kid-friendly attribute makes sense given the location and the vibe. Service scores that high are hard to fake over 307 reviews, so if you're looking for attentive staff and familiar flavors without the formality, it's a reasonable mid-tier option on the Palm Beach stretch.

Palm Beach

Haagen-dazs Arawak Gardens

This Häagen-Dazs outpost sits in the Arawak Gardens shopping area on Palm Beach, one of the handful of spots along the high-rise strip where you can duck in for dessert without a reservation or a two-hour wait. It's ranked #98 out of 155 restaurants in the Palm–Eagle Beach zone, which sounds middling until you remember it's ice cream — it does what it needs to do. The 4.8 atmosphere score reflects the reliable air conditioning and the fact that it's casual enough for kids still sandy from the beach. Food and service both land at 4.4, which for a chain scoop shop is about right. The value rating sits at 4.0, so expect resort-adjacent pricing, not stateside Häagen-Dazs prices. It's a straightforward stop if you're already in the area and want something cold. No pretense, no twists on the menu — just the flavors you know.

Source: TripAdvisor · view on TripAdvisor →

Photos by individual contributors as credited above.

Review summaries are AI-paraphrased from public traveler reviews.

Mythos Greek Frozen Yogurt