This sophisticated little hotel at the northern end of Soliman Bay has style in spades. A large stone Buddha flanked by birds-of-paradise greets you in a lobby that’s outfitted with Indonesian carved-wood doors and Moroccan art; behind it, a small swimming pool nestles in a garden of palms. Elegant rooms have Italian accents, with natural stone floors, luxurious linens, and top-end bathrooms; junior suites have large terraces with private plunge pools. Protected by a reef, the bay here is great for snorkeling or splashing around with kids. Indeed, for a place with such grown-up style, Jashita is remarkably child-friendly—it even has a baby crib-hammock for beach use. An abundant Continental breakfast is served overlooking the water; for other meals, you'll do better in town.