We Scream, Virginia Beach’s newest ice cream and coffee shop, just opened in May. It’s at the Marriott Virginia Beach Oceanfront. Get a sundae for $12. The Sea Turtle sundae, with a chocolate chip brownie and turtle candy, could be a favorite for you and the kiddos. Or try a milkshake for $10.