We went to Maui last year for 10 days. We stayed at the 4 Seasons in Wailea and it cost us $9000 for the air fare, hotel with full daily breakfast, convertable rental car, sailtrip to trilogy to Lanai, luau at the Old Lahaina luau. However, we spent another 1500 for lunch & dinner.
Hawaii is expensive and specially Maui but if they do not have to pay for a hotel 10000 for air fare and food is high for a week IMO.