Stara Baska is a very small resort, even by Croatian standards. The beach is not crowded at all. If you are well equipped for rocky beaches, you can easily find your "own" little bay where nobody bothers you. This is exactly my idea of Croatia. Of course, such a place comes with disadvantages: Roads are narrow, it is not easy to drive or to park your car. There are only 3 restuarants in the resort, with the typical menu: pizza, seafood and croatian specialties of grilled meats.

The beach down the road to Stara Baska from Punat is beautiful, with clear water and comfortable little pebbles. We spent the entire day there snorkeling, lounging and enjoying the sun. There is also a small restaurant/bar.
The hike down and up from the beach is not too difficult, just a little slippery at first.

Krk is not big ( by Aussie standards) but too see all the beautiful little seaside towns you need a few days. We stayed in Krk but went to Baska with our Croatian friend. It is so lovely it's easy to see why Europeans flock here for summer. The bridge over to Krk is awesome.