Making holiday plans

Having expensive holidays does not really help reaching my goals, but I'm really dying to get away. We went to the US a few years ago and it was really great, so we would like to do that again. All-in costs: about €3,000 a person. The last time, we rented a car and drove around. We didn't make reservations beforehand, so we would be as flexible as possible. We spent most money on the car, the flight and some shopping.

So, what should I do: start saving for a holiday and loosen a bit on my other goals? Trying to do both? Any tips/suggestions?