I would recommend the Kannapali ( not 100% sure of the spelling ) Beach hotel in Maui, on its west coast. Great hotel, Hawaiian theme and not too expensive ( by Hawaiian standards ). Beautiful island, really friendly genuine people. Brilliant holiday, best holiday my wife and I ever had.