Ryanair has such a bad rep for their strict hand luggage policy but I've never had a problem.
Last summer I did a multi-city mini beach tour and carried a huge rolled straw beach mat in addition to my regular carry on and no-one uttered a peep.