You'll encounter many songs you really like, but will discover that some are just too slow to really fit into the strict tempo of ballroom. "Sea of Love" is close to falling into that category, though one could pull of a slow Fox Trot to it. More likely, it would be a just box step, maybe a sway step of a Fox Trot, but mostly just very close slow dancing -- quite suitable for love birds.