This American-managed guesthouse is a cool beachside hang-out that caters to those here kiteboarding (best from May to mid-October). A range of packages are available for beginner to advanced levels, and there's equipment to rent (per hour US$30). All rooms have shared bathrooms, but are comfortable and clean, and there's a great lounge and restaurant/bar area.
They also have camps in Lombok and in the Philippines, but this is the original.