Every couples' idea of romance is a little different, so here's a compilation of destinations for every personality.