Restaurants near Paseo Herencia Mall

Price

$$
$$$
$$$$

Cuisine

AmericanItalianSteakhouseSeafoodFrenchIndian

Top Rated

CharmingFancyGood for business mealsGood for groupsGood for special occasionsGreat for brunch

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

85 restaurants available nearby

How are Featured results ranked

A photo of AZAR Open Fire Cuisine restaurant

1. AZAR Open Fire Cuisine

4.7

Exceptional(1853)

$$$$Price: Expensive

• Steakhouse • Aruba

Booked 71 times today

AZAR Open Fire Cuisine is a contemporary firewood grill restaurant inspired by international flavors. Located in Palm Beach, AZAR is a transportive venue bringing a unique dining experience and pleasure together in its different areas indoor and outdoor each with its own character and personality, seamlessly merging into one unique experience. From our comprehensive wine list, exquisite cocktails, and refined taste, AZAR offers a unique experience that awakens all of the senses and creates extraordinary memories. It's all happening at AZAR!Kids Policy: At AZAR, we strive to create a comfortable and enjoyable dining experience for all our guests. To ensure the best possible experience for everyone, we kindly suggest that reservations with children under the age of 12 are made before 7pm. As the evening progresses, the ambiance at our restaurant becomes more adult-oriented. We appreciate your understanding and cooperation, and we look forward to serving you and your family.

2. The Vue Rooftop

4.6

Exceptional(1219)

$$$$Price: Very Expensive

• International • Aruba

Booked 45 times today

As its name suggests, The Vue Rooftop is where fine dining meets some of the most breathtaking views in Aruba.From the comfort of open-air, covered terraces, guests are invited to indulge in delectable dishes and handcrafted cocktails while enjoying a front-row seat to the island’s natural beauty. Adding to the exceptional ambience are captivating live performances, ensuring a perfect and beautiful evening.

A photo of Patrizia's of Aruba restaurant

3. Patrizia's of Aruba

4.5

Awesome(2290)

$$$$Price: Moderate

• Italian • Aruba

Booked 57 times today

BRINGING A TASTE OF NEW YORK TO ARUBA, PATRIZIA'S OFFERS ITS FAMOUS FAMILY-STYLE TASTING MENU INCLUDING 5 APPETIZERS, 1 PASTA, 3 ENTREES, DESSERT, COFFEE FOR $60 PP! OPEN FOR DINNER ONLY WITH INDOOR AND OUTDOOR AL FRESCO DINING, GREAT MUSIC AND AN UNFORGETTABLE EXPERIENCE.

A photo of Sea Breeze Restaurant & Bar restaurant

4. Sea Breeze Restaurant & Bar

4.6

Exceptional(459)

$$$$Price: Expensive

• International • Aruba

Booked 24 times today

Sea Breeze Restaurant & Bar invited you to enjoy breathtaking cuisine in an unforgettable beachside setting. Choose from a long list of high-quality international dishes, all while taking in the ambiance of a beautiful sunset over the beach.Perfect for families, groups, or couples looking to enjoy a romantic dining experience, discover a menu filled with exquisitely prepared items like delicious steak cuts, fresh seafood, and tasty salads; all served with the Caribbean flair.

5. CAYA House Aruba

4.7

Exceptional(535)

$$$$Price: Very Expensive

• Contemporary Latin • Aruba

Booked 15 times today

Venture off the beaten path, and be rewarded with a hidden gem. While exploring the lively Palm Beach strip, keep an eye out for the enchanting archway nestled in a serene side street. Welcome to CAYA, Papiamento for ‘street,’ and your hidden oasis. Street eats undergo a gourmet transformation at Caya, as we use modern techniques to elevate the simple delights found in the quaintest corners of the world.

6. L'Avenue Aruba

4.7

Exceptional(124)

$$$$Price: Expensive

• International • Noord

Booked 12 times today

Nestled in Palm Beach's prestigious Cove Mall, L'Avenue Belgian Bistro awaits. Between Marriott, Ritz Carlton, and Holiday Inn, enjoy classic Belgian dishes with a modern twist. From hearty stews to enticing fresh mussels and Belgian fries, savor a culinary journey at L'Avenue. Join us for lunch and dinner in an ambiance seamlessly blending classic and modern, accompanied by daily live music at night. Indulge in our luxury sandwiches like the iconic croque monsieur for a midday treat in our air-conditioned comfort. Pair your meal with great wines and our exclusive Belgian beer selection for a truly elevated dining experience. Executive Chef Juan Ludeña leads our kitchen. As the sister restaurant of Papillon, we're honored to share 15 years of culinary excellence with you. Enjoy the serene view of our indoor garden, where chefs manage their herbs, adding a touch of freshness to your dining experience.

A photo of Texas de Brazil - Palm Beach Aruba restaurant

7. Texas de Brazil - Palm Beach Aruba

4.1

Excellent(1292)

$$$$Price: Very Expensive

• Steakhouse • Aruba

Booked 28 times today

Texas de Brazil- Brazilian Steakhouse is carving a new experience in dining! The concept combines the cuisine of Southern Brazil with the spirit of Texas, for a dining experience unmatched anywhere else. Voted as one of “America’s Top Restaurants” by Zagat, Texas de Brazil features a dynamic menu of beef, lamb, pork, chicken and sausage all deliciously seasoned, cooked over an open flame and carved tableside by the Gauchos. The restaurant also features a 50-item, fresh gourmet salad area containing seasonal roasted vegetables, fresh artisan breads, charcuterie, imported cheeses, authentic Brazilian dishes and other specialties. Guests can conclude their dining experience with a decadent dessert or relax with tempting after-dinner drinks.

8. On The Rocks

4.6

Exceptional(42)

$$$$Price: Moderate

• Gastro Pub • Noord

Booked 5 times today

Welcome to On The Rocks - Craft Kitchen and Bar, located on Aruba's vibrant high-rise strip! Our venue is the ideal spot for a night out with friends, family, or that special someone. With a diverse menu featuring a variety of delicious crafted foods—from shareable starters to our signature double-smashed burgers and hand-cut fries—there’s something to satisfy every craving. Pair your meal with one of our handcrafted cocktails, expertly prepared by our skilled bartenders.While you enjoy your food and drinks, soak in the lively atmosphere with beats from our in-house DJ, live bands, or catch the latest sports action on our screens. Our energetic ambiance and welcoming staff ensure a memorable experience for all. Whether you’re looking to relax after a long day or celebrate a special event, On The Rocks has everything you need for an unforgettable night out!

A photo of Chicken & Lobster Aruba restaurant

9. Chicken & Lobster Aruba

4.3

Awesome(264)

$$$$Price: Expensive

• Rotisserie Chicken • Aruba

Booked 5 times today

Welcome to restaurant Chicken & Lobster! We are conveniently located on the high-rise area, next to the Playa linda Hotel. As our name says, it might not surprise you that our specialty is free range rotisserie chicken and fresh lobsterCome in and enjoy a delicious breakfast, lunch or dinner on our terrace or have a ice-cold drink at the bar. We are open every day from 7.30AM till 10PM to serve you fresh products with a big smile. Come and experience this hidden treasure of Aruba

10. Drunken Burger

4.2

Awesome(28)

$$$$Price: Moderate

• International • Noord

Booked 2 times today

At Drunken Burger, we’re not just flipping patties; we’re crafting culinary adventures. Our menu boasts 15 unique burgers, each a masterpiece in its own right. From the Spaghetti & Meatball Burger (yes, you read that right!) to the indulgent Chicken Alfredo Burger or our iconic Salchipapa Burger, we redefine what a burger can be. For the daring souls out there, our Drunken Burger has infused Jack Daniel’s in it —because yeah life’s too short for blandness.But wait, there’s more! Seafood lovers, rejoice! Our ocean-fresh catches and zesty Mexican dishes will ignite your taste buds. For pasta aficionados, fear not—we’ve got your cravings covered as well."You can’t taste the meat without eating the bun!" So come hungry, leave happy, and let Drunken Burger be your flavor-packed getaway. 🍔🍹

Dining near Paseo Herencia Mall at a glance

Updated on 3/14/2025

Infini Aruba

4.9

View restaurant

Discover local gems

Exceptional reviews

Search top-rated restaurants

International

Search International restaurants

Average check amount

$31 to $50

Search in this price range

See what locals rave about

From verified diners like you

J
Joni
Greater Boston •6 reviews
4.0
Dined today
We loved our dinner at Pateizia’s! The food and service were excellent! The atmosphere was laid back annotation noisy. A very good value.
More info
Patrizia's of ArubaPrice: Moderate• Italian• Aruba
•
4.5
E
EveVIP
San Francisco Bay Area •40 reviews
5.0
Dined 1 day ago
Amazing dinner! From the drinks, the amazing rolls, the Caya salad, lamb shank, brownie all exquisitely prepared. Amazing deal now $69 for 3 courses and glass of bubbly. This was the best all around. Some people have complained about the way they add the tip to the bill and then ask if you want to add more, I guess that was a little annoying but since we were paying $69 each for an amazing three course meal we were happy to add more.
More info
CAYA House ArubaPrice: Very Expensive• Contemporary Latin• Aruba
•
4.7
F
FranVIP
Washington, D.C. Area •32 reviews
5.0
Dined 2 days ago
Excellent dinner experience. Service was great and the food and drinks were top notch.
More info
AZAR Open Fire CuisinePrice: Expensive• Steakhouse• Aruba
•
4.7
OT
OpenTable Diner
1 review
5.0
Dined 2 days ago
Amazing location, excellent food and service. Highly recommend!!
More info
Sea Breeze Restaurant & BarPrice: Expensive• International• Aruba
•
4.6
J
Joelene
Caribbean •1 review
5.0
Dined 4 days ago
Beautiful sunset, great waiter and excellent food!
More info
The Vue RooftopPrice: Very Expensive• International• Aruba
•
4.6

Explore OpenTable

Landmark
Neighborhood
City/Region

Barbosa Park
Bob Marley Museum
Red Hook Shopping Center
Viejo San Juan
Malecon Center
Castries Central Market
Yacht Club Port De Plaisance
Juan Dolio Beach
Crash Boat Beach
Marina La Romana
Cabbage Beach
Saint Martin Grand Case
Basseterre Cruise Port
Speightstown Esplanade
Chaguaramas Golf Course
Charlotte Amalie Historic District
Cunupia Station
Eagle Beach
Rendezvous Bay Beach
El Canuelo

Aruba

Caribbean