Um, Wind Walk is a divine spell, and it's 6th level. Abusing a power like that to go to the 'mall' straight from the dungeon is not likely to earn much favor. If you haven't been paying much attention to your cleric's relationship with his diety at low levels, bear in mind that doing so now is warranted, not just to jack him out of the easy travel, but also because he's approaching the point in his career where he'll be interacting with the Great Powers. This is the time when a priest can either be part of the diety's legacy, and end up in the holy writings, or end up tending the flock in Willip.
Fact is, ALL of the PCs in that power group (13th +) are going to attract attention from people who couldn't have cared less about them when they were dungeon-crawling at 5th level. Fighters are going to be sought out by rebel groups appealing for generals, rangers by backwoods communities that have had a recent 'Drizzit sighting' (Dove Falconhand, anyone?), etc... Abusing their powers now can greatly damage their reputations.