With Easter on the horizon, now is a perfect time to look into a last minute escape with your other half, for a romantic city