Well I'm sure for a night or two you could sleep in seperate rooms/beds? Get a private room if sleeping together is such a big issue.
I have been to: Myanmar, Laos, Cambodia, Thailand, Vietnam, Singapore, New Zealand , Australia, Fiji, Costa Rica, United States, England, Ireland, Wales, Northern Ireland, Scotland , France, Italy, Switzerland, Germany, Austria, Vatican, Guatemala, Belize, Honduras, Nicaragua, El Salvador, Panama, Colombia, Mexico, India, Nepal.
Where to Next? Iceland!