I'd echo the independent route. Roula has private apartments though they are on the top floor but it's worth enquiring about them? Sure she'd have availability in May (summer is fully booked). There are other good independent ones too as others have mentioned - Marina, Mirage, Alex Studios, Bardis Sun. You could just do the flight with Thomson.