Celebrity Central / Top 25 Celebs
Credit: Pacific Coast News
Published: Thursday April 17, 2014 06:00 AM EDT
More from PEOPLE
See More News
1 of 1007
Heidi Klum and new beau Vito Schnabel enjoy a romantic walk along the shore Tuesday while vacationing in Mexico.
Copyright © 2014 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL