These three new restaurants are not only romantic, but will help in planning your actual next trip around the world.