Concierge.com's insider take:
A two-hour cruise due east from Bali's main harbor, Benoa (not to be confused with the Tanjung Benoa peninsula, much farther south), brings you to this lovely small island. It's a neat place to explore on foot, with beautiful white-sand beaches, excellent surfing, snorkeling, and diving, and one tourist attraction: an underground house excavated by a local eccentric. There are few overnight tourist accommodations, so if you do book one of the nice homestays or the mid-fancy Waka Nusa resort (operated by Waka Experience, 62-361-723-629), you'll wake up in a Bali populated almost entirely by Balinese people—and with a stunning view of the main island. The catamaran Bounty offers daily cruises to Lembongan (62-361-726-666; www.balibountycruises.com). Bali Hai Cruises also makes day trips on a luxury catamaran; packages include lunch, snorkeling, and water sports equipment (62-361-720-331; www.balihaicruises.com).