The first time we went we stayed at the Sonesta Maho. It was a great choice there are a lot of things to do within walking including a great beach. Also, the airport is super close so plane watching was fun. It also served as a great home base because we rented a car and visited the various beaches during the day. Orient beach and dinner in grand case is a must. We been back 10 times and have stayed at Maho 3 times. Now we like to vrbo.com a studio at mt Vernon. I wouldn't suggest that for your first trip though because there are practically zero amenities there.