I think careful cooking is love don't you? The loveliest thing you can cook for someone who's close to you is about as nice a valentine as you can give.
Travel is very subjective. What one person loves another loathes. I would say a private paradise in the Caribbean. If you want culture and class I would say Tuscany. If you want exotic I would say Bangkok Thailand.