Digital cameras are definitely one of those items that you get what you pay for. It sounds like you are on the right track of understanding the features and the trade offs.

Don't buy a cheapo camera! You will outgrow it about the 3rd time you use it. Even kids don't really like the poor quality, so you can't give it to an unsuspecting young relative.

Good luck with your camera hunt. And have fun on vacation!