We've found some cheap open-jaw flights that allow for a trip to Doha or Dubai, and starting your trip from Larnaca allows for sightseeing Cyprus on your way!