I have been with virgin and their sister company travel city direct who fly with virgin obviously 5 times now with a 6th booked for December and I have to say they are the best, especially to fly with now the new planes are in rotation, depending on where you are flying from the morning flight is the best, from Manchester vs0075 as that's the smaller newer plane, 2 seats on the side 4 seats in the middle, moving arm rests in the middle, your own tv, more leg room that the old planes, all food and drink included ect...then they are really helpfull with tickets and hotels ect, personally we stay in a villa, but they are so helpfull with whatever you need that you shouldn't have a problem with finding what you want...a tip though is that virgin holidays own a smaller company called travel city direct, this year our holiday would have been nearly £2000 more with Virgin than their other company travel city, who knows why but it might be worth a look at them?
you still fly with virgin ect just cheaper
hope this helps and I've not just gone on and on