Luxurious seclusion at Castaway Cove, Cedar Key. Peaceful bayside retreat. Two bedroom, one bath vacation rental. The Castaway Cove Vacation Rental is tucked away in a quiet cove on the Bay waters of the Gulf of Mexico. The changing tides at Castaway will mesmerize, calm and revitalize you with their quiet solitude.