If interested plesae look for flights in travel dates bewtween February and April 2015. The easiest way to check your connection possibilities to Paris is through Skyscanner. This tool gives you quickly a rough idea which low-cost airlines are connecting your home town. As there are many interesting routes available this is indeed an interesting solution to most of travellers within Europe looking for reasonable solution to this exotic destination.
Accommodation - compare here your hotel room in Hawaii
Booking sample
Paris - Honolulu for €548
Paris - Maui for €567
Booking sample fo cheap return flights from France to Hawaii for €548. In this case you would be leaving from Paris to Honolulu on 8th of March You would be returning back from USA to Europe on 22nd of March 2015. Original deal posted here