i was in olympic beach in september. the weather was not so good for beach, but we had 2 days for that. we made a lot of excursions with tour-guides - i fully recomend skyathos and thesalonik. also meteora.
the restaurants and tavernas were good, with nice people. it's not expensive, and the girls usually get desert for free - so don't order. :) the beach was ok, clean, and with good sand. in september it was a quiet location. to just 5 km you find another beach-resort, much larger and much agitated with more restaurants, shoping-places and night-life. :)
i will recommand you to go in olympic beach, yes.