Amy,
I'd say those colors were about right for what I saw - the colors were very bright and vivid, and the sunlight here in Florida very strong and warm. I actually DO have my camera set to vivid mode, however I turned the saturation down to -1 to avoid blowing out the colors with too much saturation.
My guess is it might just be what you're used to - all cameras have their own 'color' defaults that the manufacturers like to tune to - some are more flat and others more bold, some lean towards greens and blues, others reds and yellows, some go very contrasty, others much more neutral. People tend to get used to the colors they've been shooting with - you'll often find fans of 'Olympus color', 'Sony color', 'Canon color', etc. However, for the most part, all brands of cameras can be set up to deliver pretty similar color by manipulating the picture setting controls, to tune them to where you like them personally. I'd say if you're set to the 'standard' setting and still find colors a bit too saturated for your liking, try turning your saturation down to -1. If you want more or less contrast, adjust that up or down. Same for sharpness. For my personal preferences, I've tended to set up my two Sony cameras to 'Vivid' setting, with Saturation at -1, contrast at 0, and sharpness at -1. I have a Fuji P&S camera that I set to 'Standard', with saturation 0, contrast +1, and sharpness 0.
The other thing to be wary of is your white balance - if you're using Auto white balance all the time, Sony's system is pretty good but can occasionally get confused with some indoor lighting and can tend to be overly warm - so reds/browns tend to get too rich. I always found Canon defaults to be a little bit too 'greenish' or cool in temperature for my personal likes, so with Canon cameras I'd usually juice up the saturation a touch, throw in a bit more contrast, and see which color setting warmed things up a bit (portrait, maybe).
Hope that helps!