Shangri-la Fijian Resort & Spa For a wedding in paradise, there can be no better venue than Shangri-la Fijian Resort and Spa. This beautiful island offers a range of outdoor venues, as well as a Seaside Wedding Chapel. Location: Yanuca Island  Fiji Islands View website

Hamilton Island Whether you say I do in the wooden wedding chapel or barefoot on the beach, Hamilton Island is one of Australia’s most romantic wedding locations.  Locations for your wedding ceremony and reception are varied, from formal to tropical informality under the palms. Location: Great Barrier Reef View website