The cute couple was joined for the outing by a group of pals, including Cody Simpson who was seen checking his phone as they walked.
“Everything’s cool everywhere. Best mindset to have,” Cody recently tweeted.
The night before, Miley showed some major skin while attending the Jeffrey Deitch, Tommy Hilfiger, and V Magazine’s Art Basel Opening Night Party with Patrick at the Raleigh Hotel in Miami Beach.
FYI: Miley is wearing Levi’s shorts.