If it's a romantic holiday the only thing I need is my wife. We love quiet and calm places where we can't be disturbed. Neither of us likes being in busy places we would much rather stay in our hotel room and enjoy each other's company.
I think people are sexy when they have a sense of humor when they are smart when they have some sense of style when they are kind when they express their own opinions when they are creative when they have character.