Port Douglas, Queensland, Australia St Mary’s by The Sea. This is a beautiful little chapel right by the sea, as the name implies. St Mary’s by The Sea. This is a beautiful little chapel right by the sea, as the name implies.