I live in West Palm, so on some week ends, my boyfriend and I take our bikes over and ride along the bike trail--but watch out for construction right now--and then enjoy a nice lunch at Sprinkles before heading back home.
The atmosphere is upscale, yet comfortable and relaxed. I've seen people walk in in full business attire and the people behind them came right from the beach.
I'm not an ice cream lover (I go for their tuna sandwich), but they were featured in People magazine and voted the best in the country.
The staff is real nice too; if you order from the menu they will bring it to your table like a traditional sit down restaurant.