What is your budget? I would have recommended Hawaii for a relaxing trip. I went to Maui for my babymoon almost 13 years ago and thought it might have been a little too relaxing. BUT I enjoyed the local sights and food tremendously. If I had to do it again, I might have split it between Maui and Honolulu as Maui was a tad too sleepy for me after a few days and I was a bit restless towards the end of the trip.