I could write a medium sized book about destinations for romantic bloody breaks but will confine my advice to Barcelona, Barcelona!
Close, cheap nice hotels, loads to do if you want to actually do anything, but who needs the world when you've got the beach?