I always feel stupid giving advice since I've been married, what, a year? I can say this: Be in it for the long haul and just know there are going to be rough patches. No two people are the same, there are going to be areas where you just don't click.
It's not a huge surprise that there are habitations at the bottom of the Black Sea.
Death is the last enemy: once we've got past that I think everything will be alright.