"Palm Bay was a beautiful location to spend our honeymoon. Staff were very friendly, so many national park trails to walk, plenty of places to snorkel and high quality food from the restaurant. We loved going out on the supplied paddle boards to check out coral or watch the sunset. Definitely recommend if you're looking for a nice place to relax and be in nature!"