My partner & I spent 3 weeks travelling around, and it was never an issue. We just gave our passports over (different surnames) and we were NEVER asked whether or not we were married. To be honest, we never even thought about it until reading these posts after our trip. Don't worry, you'll be fine... have a fab trip!!