While a cruise holiday is one of the most relaxing ways to travel I like to make the most of each destination and set out to explore, mostly on foot. Long hours of walking round new cities over cobbled streets can be hard on the feet, however, and cruise excursion organisers are forever reminding people to wear sensible shoes.

But sensible shoes are so unattractive! I thought I’d hunt around for some footwear that is comfortable but still stylish so you don’t have to chop of your feet in every photo.

KEEN Emerald City 3-Point sandal

KEEN produce a huge range of adventure travel and hiking specific footwear – they have a great reputation for comfort and performance and can be found in all the key multiple travel kit retailers such as Cotswolds, Ellis Brigham, Blacks, etc. For the less energetic walker though they have some great sandals for women that won’t look silly with a summer dress and the men’s Boulevard range has durable shoes that don’t fall behind in the style stakes.

For women, the Emerald City 3-Point (£74.99) is a simple sandal that looks comfy and cool, while the Emerald City Sandal (£74.99) is quite possibly the most comfortable shoe I have ever worn, although perhaps less good looking. It gives plenty of cushioning and great arch support – perfect for long walks on hard surfaces. Something to note, though, is that I found that the sizes come up slightly large.

Shoe Therapy grey leopard print ballerina

Another brand that works hard for your feet is Shoe Therapy. Their lovely ladies’ shoes feature a patented design that is said to boost circulation, has the ideal heel height for comfort, and corrects posture. The ballerina pumps are pretty and come in a range of textures, styles and colours. The new loafer-style leopard-print pump (£79, pictured left) is seriously covetable. Best of all, they are truly a pleasure to wear, and the most comfortable ballet pump I’ve tried.

I shall be back with more examples soon…