We like White Sands but all recommendations above will be good. White Sands is not a fancy place but it is clean, comfortable, and always has hot running water for a good shower.

White Sands has a very nice bar on the beach. Due to mid-beach location of all recommendations above, there are many restaurants of all different kind within short walking distance (like Best of the West for bbq, Cafe Goa for breakfast, and Kuyaba for higher end dinner).

Wherever you decide to go, I would make reservations about 15 months before you want to go.