This is where we stayed http://www.thtgh.com/index.html
If you overlook the hicky throws and decor - the units are clean and a fraction of the cost of the large hotels near Maho Beach.
It's on Simpson Bay, the opposite side of the runway from the Terminal and you can throw a stone from your room into the sea!! The beach is beautiful and sipping a cocktail or beer there in the evenings as you watch the sunset is just heaven! There's also a BBQ and equipment but if you're not up for self catering, there's a great selection of bars and restaurants just a short walk away in Simpson Bay itself.
PS: whatever you do, please don't spend the whole trip in the Sunset Bar - there's more to St Maarten than an airport!
[Edited 2007-09-18 09:26:10]
The world is a book, those who do not travel read only one page ....