Always busy for good reason, the pizza here is great - thin base, authentic Italian toppings. It is a little pricey for a small basic pizza (min. $20) but they are tasty. The gelato is 2nd best in Bondi (after Messina) but has more traditional flavours. I'd be happy to eat there again.
Had a gelato at Pompei's after a surf. Intense chocolate and pistachio flavours, and wide variety of flavours. They sell their gelatos at the servery on the corner of Roscoe street. I think they also let you have a taste test before buying. Have not tried their dining, although will do next time.