If you already have the best noise-canceling headphones, travel pillow, and eye mask, then the next item to add to your travel must-haves is a pair of comfortable shoes designed for to keep your feet comfortable throughout the day.

There are so many shoe options designed for various types of activities, be it exploring a city on foot, hiking in the mountains, strolling along the coast of some beach, transferring between airports and airplanes, or even a combination of all four. And although there are many choices out there, we’ve selected the top three we found are one of the best and most comfortable travel shoes on the market, for men and for women.

Travel Shoes for Women

“Cotu” Sneaker by Superga

The very first version of this travel shoe by Superga was created almost 100 years ago. This versatile sneaker is created to last and to go the extra mile and can be worn with jeans, pants, skirts or even shorts. The top is made of canvas, the sole is made from rubber with a strong grip, and the arch is supported thanks to the built-in cushion. The “Cotu” Sneaker is a classic and an excellent travel shoe choice no matter where you are heading to next. Don’t just opt for the white, there are four other colors to choose from!

Price: $65 on Nordstrom.com

Wool Runners by Allbirds

Allbirds has created a unique, extremely comfortable and lightweight sneaker that makes you feel as though you’re walking on a pillow. These Wool Runners are a perfect addition to your travel wardrobe as they can be used while exploring a city all day on foot, or even traveling through airports. They are made from merino sheep wool that helps control temperatures so your feet don’t overheat or freeze, and they are also designed to absorb sweat. Plus, the laces are made from 100% recycled materials. Your feet will love you forever! Available in 14 different colors.

Price: $95 from Allbirds

“Upena” Flat Sandal by OluKai

Do you already have the perfect travel sneaker? Then your next purchase should be a comfortable sandal. OluKai’s “Upena” sandal is made of high-quality leather and offers amazing support for your feet. This travel sandal features an adjustable ankle strap with a metal buckle and a toe strap for a comfortable and secure fit. The bottom is designed with no-marking rubber and has micro-texture for grip. You can wear the “Upena’s” on long walks, trekking up hills, an on the beach as they will not fall off your feet. Plus, they are perfect if you’re outdoors in a warm-climate destination. They are available in six colors and sold in whole sizes only (they recommend to order the next size up if you’re a half size).

Price: $89.95 from Nordstrom.com

Travel Shoes for Men

Roshe One by Nike

Nike makes some phenomenal travel shoes, and we’ve selected the Roshe One as the ideal option for men who are planning on doing a lot of walking. These sneakers are comfortable, durable and can be worn with pants or shorts, with and without socks. Nike Roshe One comes in three different colors, or you can design your own!

Price: $75 from Nike

2.ZERØGRAND Oxford with Stitchlite™

Another travel shoe for men is the 2.ZERØGRAND Oxford with Stitchlite™, which is breathable, lightweight and stylish.  The upper part is made of knit materials, whereas the sole is made of foam material for superior comfort. Wear them throughout the day, at the airport, or even a night out in an international destination. The 2.ZERØGRAND Oxford is a new type of oxford shoe that is designed for the modern traveler.

Price: $200 from Cole Hann

Ohana Flip-Flops by OluKai

Men also need a good travel sandal, and although many may opt for the Birkenstock, we chose the “Ohana” flip-flop by OluKai. It’s molded to provide your feet with the support it needs in order to keep you going throughout the day. Whether you’re on the beach or are hopping from one museum to another in hot weather, these sandals will keep your feet feeling great. Plus, the sole is created with a no-marking rubber to keep you from slipping. The “Ohana” travel sandal comes in three different colors to choose from.

Price: $65 from REI