Just booked 10 days in April next year at the Hilton Sharm Dreams (bargain at 4K/nt). When is the best time to look for flights? Happy to fly with an LCC or any other options as would like to keep costs to a minimum.

Any suggestions on things to do and restaurants to visit would also be appreciated.