The Maldives is also a great destination to have the best sunset cruise experiences, and we all know that. If your girl is someone who loves exploring and who also likes surprises, you may propose to her on a boat at sunset. Girls do love sunsets and for them, it's one of the most romantic sceneries. While she enjoys the beauty of the sunset during a cruise (a private one or a common tour), why don't you just express your love for her, and hear the 'yes' you always wanted to? You may also take her to a romantic dinner right after the cruise to celebrate this happy moment.