Favorite all-day shoes (men) to trek in? Ubud/Amed/Gili T areas.

Looking for a pair of Merrell/birkenstocks/teva type of footwear to go out all day in. Something that can get wet, handle hikes of different terrains, head to the beach in, and then if need be, be fashionable enough to go out to eat in if paired with a long/short-sleeve button down and stylish swim trunks.

Budget is $200 or less USD.