What kind of cycling shoes should i get?

i ride a fixed road bike and ive already decided to get spd pedals so i could ride to school and back and stuff with regular shoes, but i dont know what type of shoe i want to get, i want to get road shoes for the stiffness of it, but i like mountain bike shoes because of the recessed cleats so i can walk arround a bit, i usually bike to the beach with my friends and thats about 20 miles and some of us swim but i usually walk arround or bike farther down to the pier, so im really at a crossroads between between moutain and road, any help?