Read on for eight heart-melting stays around the world that were made for romance.