Selena Gomez & Justin Bieber! Eva Longoria & Eduardo Cruz! The heat – and the romance – is on as stars take their love around the globe
Updated: Wednesday Aug 24, 2011 | 06:00 AM EDT
More from PEOPLE
See More News
4 of 13
Also getting cozy in Hawaii: Aniston and her new boyfriend, Theroux, who relax in Kauai in August.
Copyright © 2013 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL