Reaching paradise on Earth does not necessary have to ruin your pocket! Take the opportunity to visit tropical Mayotte Island, one of four Comoros Islands which are located between Africa´s east coast and Madagaskar and book cheap air tickets on route between Paris (CDG) and Dzaoudzi (DZA) using the service of Air Austral.
*UPDATE* The cheapest flights are currently possible to book in February 2014 (from €621) or in October/November 2013 (from €670) however please bear in mind that rainy season in this area is from November till April. Due to difficult political situation it is recommended to check current situation with your local French embassy. (whether tourist visa are required or not)