Tamarind Inn - basic and clean - nice little patio bar/resteraunt. It's pretty inexpensive and is my go-to spot for a 1-2 night stay.

St. John Inn - I loved this place back in 2000 - 2003 and then and things went down hill. I haven't been back since 2008 so I really can't comment. Probably fine for a night or two.

Cruz Bay Boutique - Haven't stayed here yet but I hear really great things about it.

Westin St. John - it's a westin, big resort with nice rooms and high rates.

Caneel Bay - waaaay out of my price range.

Gallow's Point - I think they will do a three night stay. Very nice condo units up the hill from Wharfside village. Rented one a few years ago and really enjoyed it.
FYI, I got the feeling that they are not super kid friendly.... so take that into consideration if traveling with little ones.

Hope this helps