FLORIDA KEYS This is the most affordable and convenient places to get married. Florida Keys a 110 mile long tropical island situated at the Gulf of Mexico comprises of both the natural beauty and the wildlife. You can even exchange your vows under the water at Key Largo, or rent out a beach bungalow or you can book the Islamorada which is a beautiful historic garden. The best months to get married are from December to April.