Fossil Cove - Luxury Apartment on Waiheke Island, New Zealand, Fossil Cove Apartment is a superb island hideaway perfect for the honeymoon or just a luxurious weekend. All set within an amazing coastal headland of 12 acres with its own beaches, native forest, manicured gardens, Helipad and pool. Waiheke island, Auckland, New Zealand. Fossil Cove Luxury Apartment.