I wouldn't bother with Frenchmans Reef for one night. With traffic it can take 30 minutes to get to the airport.