The Outer Banks is home to The First Flight of the Wright Brothers. Visit this coastal destination where romance can be found in the air, or anywhere.

Deserted beaches that go on forever, sensuously clad men and women, fabulous shopping -- those are just a few of the sights and adventures that make Bahia, Brazil the latest romantic destination.

This hot, new destination attracts celebrities such as Leonardo DiCaprio and Brad Pitt. The virgin beaches and clear night skies make Rio seem over-rated.