Aruba's Most
Beloved Table
Since 1989
Legendary Mediterranean cuisine, premium hookahs, and handcrafted cocktails — steps from Palm Beach's finest hotels. Over 35 years of unforgettable nights. Your table is waiting.
Three Decades of
Pure Hospitality
Since 1989, Sultan Restaurant & Hookah Lounge has been Aruba's most treasured dining destination. Nestled in the heart of Palm Beach — steps from the island's finest hotels — we've spent over three decades mastering recipes rooted in the richest Arabic and Lebanese culinary traditions.
Every dish that leaves our kitchen is a testament to craft: slow-roasted meats, hand-blended spice mixes, and mezze spreads that transport you straight to the Mediterranean. From the first bite of our muhamarra to the last spoonful of baklava, you taste the difference that decades of dedication make.
Whether you're discovering Aruba for the first time or returning to your favorite island table, Sultan's candlelit ambiance, warm service, and vibrant hookah lounge deliver an experience that guests travel back for — year after year.
Bold Flavors,
Legendary Portions
Every dish is crafted with authentic Middle Eastern spices, the finest fresh ingredients, and the generous spirit of true Arabic hospitality. This is food worth traveling for.
Mixed Grill Platter
Lamb, chicken, beef, and falafel — served with hummus, tabouli, and baba ghanoush. One plate. Every flavor. The Sultan experience in full.
Shawarma
Slow-roasted chicken or beef, wrapped in warm bread with house garlic sauce and crisp pickles. A classic done perfectly.
Hummus & Mezze
House-made hummus, baba ghanoush, muhamarra, and warm za'atar bread. The spread that starts every great meal.
Kafta Kebabs
Seasoned ground lamb and beef on skewers, grilled over open flame. Smoky, spiced, and impossible to resist.
Family Platter
Shish taouk, kafta, kebab, lamb, kibbeh, and falafel — with three generous sides. The table centerpiece that brings everyone together.
Kibbeh & Falafel
Crispy kibbeh and golden falafel, made fresh every day with authentic spice blends passed down through generations.
Where Aruba
Comes Alive
As the sun dips below the Caribbean horizon, Sultan transforms into Palm Beach's most magnetic evening destination. Settle into our candlelit outdoor patio, sip a handcrafted cocktail, and surrender to the night with your choice of premium hookah — served tableside with attentive coal service.
Live music, mesmerizing belly dance performances, and a full bar keep the energy electric all night long. Whether it's a romantic dinner for two, a celebration with friends, or simply the best late-night escape on the island — Sultan is where the evening becomes a memory.
Premium Hookah Flavors
Curated SelectionEvery hookah is prepared and served tableside with expert coal management — indoors or on our open-air patio.
Five Reasons Guests
Keep Coming Back
Starlit Patio Dining
Dine beneath Aruba's open sky on our candlelit patio — the most romantic setting on Palm Beach for couples, sunset dinners, and unforgettable evenings.
Made for Celebrations
Grand tables, legendary family platters, and a team that goes above and beyond — Sultan is the go-to venue for birthdays, anniversaries, and group gatherings.
Prime Palm Beach Location
Right on the main strip — steps from every major hotel. No taxi, no hassle. Just walk in and let us take care of the rest. Palm Beach 21 A, Noord, Aruba.
Extraordinary Value, Every Time
From our legendary family platters to individual shawarmas, Sultan has always believed in feeding you well — and feeding you right. Generous portions, the freshest ingredients, and prices between AWG 20–40 per person. That's the Sultan promise, and we've kept it for over 35 years.
The Island's Best Night Out
Open until 11pm every night. Craft cocktails, premium hookah, live entertainment, and vegan-friendly options — Sultan is the rare Palm Beach spot where world-class food and vibrant nightlife share the same table.
"The family platter was extraordinary — enough for six people and every single bite was authentic. We've been to many Mediterranean restaurants, but Sultan is on another level."
"The best restaurant in Palm Beach, without question. The lentil soup and shawarma are unmissable. We came back three nights in a row and would have returned a fourth."
"The hookah, the cocktails, the candlelit patio, the live music — Sultan turned a regular Tuesday into the highlight of our entire trip to Aruba."
Walk Right In
From Your Hotel
Sultan sits at the heart of Palm Beach's restaurant strip — a short stroll from every major hotel on the island. No reservations required to find us, but we recommend booking ahead. The best tables go fast.
Opening Hours
💡 Reservations strongly recommended during peak season (Dec – Apr). Don't miss your table.