Bali
Balib is great choice for R&R. Lots of choice for beach and sightseeing. I have some down time, so considering same for myself.
www.frommers.com and
www.fodors.com are good sources.
I find Kuta to be filled with over-priced hotels and commericalized. Try to get out of the hotel strip, locals are ver laid back and friendly. Except for past bombing, Bali is very safe, in terms of crime. Lots of driver-for-hire at the hotels. Daily rates are reasonable.
My preference is to explore the island on my own, it's a small island, easy to drive around. If you can drive manual, get a jeep to track the quieter beaches and remote spots. Canadian driver license will do.
Most Bali tourists are Aussie or European, with few Americans. It's a split between the laid-back sight-seeing tourists and the party crowd. Better parties at the bars in town but few big name hotel do draw the good looking crowds.
Lots of great diving, para-sailing, sea-doo, surf, etc.
Their spas and 5 star hotels are among best in world, see
www.conceige.com
Their food are amazing. Food to try: Satay, Mie Goreng, Gado gado... Food stalls with busy tourists are best bet for $ bargains and taste. Lots of fresh fruits.
In terms of local girls, I find most are average looking by my asian standard. Ones that are pretty, are really attractive. Lots of hot foreign blondes thou. For local girls, better choices in Phuket, Thailand, its similiar to Bali for R&R but less prestige.
Enjoy...