Couples book months in advance to tie the knot at the quaint, nondenominational chapel of St Mary’s by the Sea in Port Douglas, and it’s easy to see why. Surrounded by palm trees and manicured lawns, the white timber chapel was built in 1914 with picturesque stained-glass windows and views of the sea.