Top ChoiceLodging in Balian BeachGajah Mina
Designed by the French architect-owner, this 11-unit boutique hotel is close to the ocean. The private, walled bungalows march out to a dramatic outcrop of stone surrounded by surf. The grounds are vast and there are little trails for wandering and pavilions for relaxing. The on-site seafood restaurant, Naga (mains from 70,000Rp), overlooks a picture-perfect private black-sand beach.