 Visit StarRegistry.com or call 800-282-GREASE. Greece is cheap. But the airfare costs a fortune. Paris? Not much closer. And again, airfare. What about Puerto Vallarta? Let's face it, flying anywhere is just too expensive. Wait, what's this? Low-cost airlines.