The Minho offers just about any accommodation option, from funky hostels to five-star hotels and rural retreats.