We have 2 of the 4 mentioned on our list! I'm sure I'll think that 16 days isn't even enough. But I'm sure we'll have a great time and great photos. I'll be looking at the other places you mentioned.
Also think the Nikon P510 will be what I'm going to get.