Azure Window, Malta
It’s a bonus if your partner is a Game Of Thrones fan! The series was shot here at Azure Window. It’s a limestone formation which looks like an arch and was formed when two sea caves collided. The collision has resulted in one of the most unique locations in the world. Proposing with Azure in the backdrop will make sure the answer is a YES! Try avoiding going on your knees please! It’s quite rocky.