This quiet budget option on luscious Maricaban Bay, run by eco-conscious local dive instructor Brenda, is a wonderful place to chill out. She maintains a small dive shop and leads boat excursions around the bay, including dugong-spotting trips (per person P2500 including lunch). It has no beach per se, but you can easily kayak to a few good ones.
Vicky's is 14km north of the airport; from barangay San Jose, it's 2.2km to Vicky's on an unsealed road.