Try the Cave House. If you split the Cave House between a group, it becomes really affordable. It also happens to be five driveway entrances away from Peacock, and just down the road from two places to fill tanks: Cave Excursions, and the Dive Outpost.
