I am late to this thread but let me weigh in here because most of these peeps are full of shit.
One of the best trips I have had was two days I spent by myself wondering through Paris. I don't think I said 15 words the whole time and none in english. Reason is you can look at things on your own schedule - one can spend a full day in the Louvre.
Anyway - nice digs and safe:
Thailand - surprise!! Go to Krabi - hang in a beach bungalow, snorkel, rock climb, massages, thai food on the beach, kayak through mangroves. Lots and lots to do. Tis the rainy season.
Bali - pretty spectacular landscape there. Beaches are average. Food and facilities are wonderful.
Costa Rica - it is sort of a Thailand without the jet lag. Some nice beaches great jungle trips, white water rafting, river tubing, zip lining. Woodyo is full of shit about it being all white.
Mexico - I would give it a pass now. Not safe enough for a woman to hang alone.
Laguna Beach - what is wrong with good ol Cali. Love that area. Cool breezes, great restaurants and plenty safe.