New and very (!) clean bungalows with air condition at attractive prices. Run by a Dutch and her local husband who have given us good advice on activities and the Gilis/Lombok/Bali.
To get there head south from the pier and turn right at the nightmarket (you'll find a sign right at the corner). It's located 200 meters from the beach at the left side of the street.