Restaurant Laryss

Top choice seafood in Paga

Don't miss this beachside fish shack. Sit at a tree-shaded table on the sand and order the catch of the day or a soul-stirring ikan kuah assam (tamarind fish soup). The sambal here demands second helpings. Owner and guide Agustinus Naban's wife, Cecilia, rubs fish with turmeric and ginger, douses it with lime and then roasts it over coconut shells.

Two very basic rooms (200,000Rp) match the ad hoc architecture and open directly onto the sand.