If you want a great pair of sneakers, walkers everywhere swear by New Balance. They may not be super stylish, but they do come in a lot of different styles that can work for everyone.
Both men and women love Merrells for outdoorsy activities. You can find breathable shoes with closed toe and great support.
Perfect for hiking, but will work for the city as well.
These are a favorite among city travelers who like to wear comfy shoes that also look great. Feel like you're wearing your favorite sneakers hiking up that temple.
You can find these many places, including your local REI shop.
Aerosoles sells really well-made shoes for women that are stylish and perfect for going from the museum to dinner out. Most are made of soft leather and you'll find that many of the heels are so comfy, you can walk around them all day long.
Because of the nature of these shoes, they aren't recommended for outdoorsy activities in order to keep them looking great.
Men and women both love these comfy shoes and boots for city travel and everyday wear.
Hushpuppies makes great packable boots too.
Women who travel swear by these ballet flats. They go with everything, pack small and are the only shoes you need for walking all day long. The price tag is high, but well worth it to keep your fee from hurting.