St Mary's by the Sea in Port Douglas is this quaint little church right by the water - very quaint