Other than the flights, St. Thomas was cheap. stay on the non tourist trap side of the island and hotels, beach houses, etc are reasonable, so is the food & beverages, and prime diving & fishing can be done right from shore anywhere on the island. I'd recommend Red Hook.