I lived in Nagoya for five years and absolutely hated that city. The only thing good about Nagoya is how central it is in Japan. Everywhere is about two hours away. If you like traditional towns and nature I recommend you and your friends go to Gifu-ken (Takayama or anywhere along the Nakasendo).
Discussion
Yeah - I visited Gifu - beautiful town and palace. I spent a year in Nagoya and I’ve got some good memories but I agree there are way more attractive cities. I think Nagasaki was my favourite, next to Kyoto & Osaka. I look forward to coming again.
Also Mie-ken is close and Ise-jingu is a wonderful place to explore.