Bornholm, Denmark, the Baltic. They are craving Americans there--at least that was true 9 years ago. Its very beautiful and has a some wonderful white round churches. The countryside reminds one of a van gogh painting. Its quite an amazing place rarely visited by Americans. Its the one place I've visited that I would use for a honeymoon. You can bike around the island, they are known for their ceramics, there is an old fort from the middle ages, its a place meant for holding hands and contemplating little things.

Google 'yoga on bornhom' and be prepared to use world.altavista.com to translated some of the sites that pop up--its looks like there is some sort of yoga practice going on there now...

Whatever you decide to do, have fun!