There is a Cala (like a cove) near here called Cala Romantica, it is rather lovely and fitting of its name.

Valencia can be romantic too I guess - perhaps when I'm settled with everything I might start to 'look around' :D