Think about what you both like. A mountain escape is great for outdoor fun. Beach spots offer beautiful sunsets for relaxation. And cities offer romantic meals and cultural sites.