well my wife and I should really go on separate vacations.
She could sit on a beach all day for a week straight...I like to do "stuff" fishing, snorkeling, sightseeing, whatever...I get ansy if I'm on a beach for more than a day in a row...my wife tells me I dont know how to relax!
But since this trip was HER idea...I guess I can bear with a "relaxing" vacation this time. (plus, she has agreed to some "activity days" during our stay)
So I guess what is really important: Clean, friendly staff, decent eateries in the area, nice stretch of beach. Rooms dont have to be huge or anything, but on the beach would be preferable.