Apart from flowers, consider such ideas as elegant jewelry or a romantic weekend getaway. Besides, think of personalized gifts, such as a custom photo book or thoughtful handwritten love letters.