Ocarina of Time - I believe he should vacation in Gerudo Valley. There are all of those girls there, so it's the perfect spot for a man to have a vacation.
Majora's Mask - The best place to vacation there would be The Moon. That place seems so peaceful and stress free. All he has to do is invite people by mail, since he can't talk, and have a party up there.