Half Moon Cay’s tropical setting will put many travelers in a mood for romance. If you want to get married or renew your vows on the island, Holland America Line can help with that. The Bahamian Church is located just off of Half Moon Beach and is built in a typical Bahamian style, with a trussed roof ceiling. From its front porch you’ll have views of the Exuma Channel and your ship anchored off the island.