I stayed at the Caravanserai which is right behind the Sunset Beach Bar. Nice room, had a full size kitchen, was clean and comfortable and best of all, walking distance to Maho. We got the airfare, transfers and hotel from travelbyjen for $599 a person from BDL
. I was under the impression the Caravanserai was going to be demolished to make room for a new hotel / timeshare, so I think it is still there! Every morning, we got breakfast at the Sunset Beach Bar, an omelette, bacon/sausage, juice and toast was $5 a person.
Best place to rent a car, AAA Car Rental via sxmreservations.com. I paid $216 for a week in a Mitsubishi Spacewagon (there were 5 of us), so expect a lot less for a Corolla or Picanto Don't worry, they all have dents and don't lock the doors or keep your valuables in it.
Here is a great guide to the restaurants, there are a lot to choose from! I enjoyed Pineapple Pete, The Boathouse and Carlo @ Bella Napoli.
[Edited 2007-04-11 06:28:07]