You can park at Yacht Haven Grande. Not sure if you are allowed to park overnight. You might check at the office.

I've never seen paid parking at either American Yacht Harbor or YHG. However, they keep pretty careful look out in Red Hook. You can have drinks and dinner, but not overnight. And with the paid parking at the ferry dock closed, parking is a huge mess.

There are several paid lots in St Thomas. I believe there is one at the seaplane terminal and some in Red Hook. People here hate to pay for parking and will park all over to keep from being charged.