100% fresh-catch seafood
Grilled fish, octopus and the daily catch — landed that morning, cooked over flame, plated with island herbs and lime.

Sun · Waves · You — Paje Beach, Zanzibar
Freshly roasted coffee, all-day breakfast, smoothie bowls and 100% fresh-catch seafood — served right on the beach, with the Indian Ocean at your feet. Born on Gili, living in Zanzibar.
What guests come back for

“Fresh, perfectly grilled, full of delicate flavour.” The daily catch is the heart of the menu.

Beautifully balanced bowls and fresh juices — “some of the best on the island.”

Pancakes, granola, eggs and roasted coffee — long, slow mornings by the water.

Served in real coconut shells — tropical, photogenic and exactly what the beach ordered.
On the sand at Paje
The feeling
Helio Capitano carries an easygoing, barefoot-island spirit all the way from Gili Trawangan in Indonesia to the powdery sand of Paje. Tables in the sand, kites streaking the horizon by day, and that golden boardwalk glow after sunset. It's the kind of place you arrive for coffee and leave after dinner.




More than a meal
Ocean-view rooms with a garden pool at Ananda Beach Hotel — plus Paje's full menu of water sports and island adventures, right from our door.

Double room / suite with sea view, ensuite shower, continental breakfast, WiFi and free parking.
Check availability →
Junior suite with balcony or a garden bungalow — calm, green and a short barefoot walk to the sand.
Check availability →
Bungalow with patio overlooking the garden pool — your own quiet corner between dips and dinners.
Check availability →Paje is one of the world's great kite spots — and we're right on it.
Lessons and rentals on the famous Paje flats.
Surfing, foil riding, paddle boarding & kayaks.
Roll along the beach and through Paje village.
Dhow sailing, Jozani forest, dolphins & Stone Town.
The fish was great: fresh, perfectly grilled, and full of delicate flavour. My next favourite was the Capitano cake (mango cheesecake) — pure joy.
The tuna bowl is fresh, flavourful, and beautifully balanced — the smoothie bowls, smoothies and juices are some of the best on the island.
Great bar and restaurant right on the beach. The food and drinks are good and relatively cheap, and the staff is very friendly.

Find us on Paje Beach
We're right on the sand at the Ananda Beach Hotel on Paje Beach, Zanzibar's east coast — a barefoot stroll from the boardwalk of beach bars and palms. Walk in, or message ahead for a sunset table.
Book a beach table, ask about today's catch, or plan a stay — one message on WhatsApp and we'll take it from there.
Book a table on WhatsApp