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.
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 here. 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.