Mira Flores

Basically the Malibu of Peru. 

At the park overlooking the Pacific Ocean (which you can't really see because of the fog). 

Our first hotel on the trip. One block from the coastline and the awesome park that goes on for miles.