Hi
It depends on what you're looking for in a holiday.
Sharm has a number of attractions - we stayed at the Ritz Carlton which was very nice. There you have some great diving and can take a day trip to the pyramids in Cairo. A lot of hotels are outside of the "main strip" of Sharm but taxis are plentiful. The weather will be great.
Of the canary island resorts, my personal favourite is Playa Blanca in Lanzarote. Nice hotels and a nice promenade and marina with restaurant and bars - the ferry to Fuertenventura leaves from there so you can visit there. Also hire a car and visit the island - El Golfo is a great little village with great seafood restaurants.
Tunisia has great beaches and there are some good quality hotels - from memory not much outside of hotels but that may have changed over the last few years - Port El Kanthoui (spelling?) was very nice again with the marina and nice restaurants so would recommend staying in that area
Hope this helps