Paje Beach
Ananda Beach Hotel
A mid-priced hotel a short walk back from Paje's kite beach, with a spa, a restaurant and family rooms. It rates 9.2/10 across more than 1,100 Booking stays, so it's a safe, well-run pick over a boutique splurge. There's a garden and sun terrace, and staff can sort an airport transfer.