maidens as in "innocent" young girls (also maid, as in Maid of Orleans, but I don't think this would be appropriate for a hotel!)

I'm not keen on retaining the virgins in this context as it could give quite the wrong impression of what sort of a hotel this is!

I think bevy is OK (but see the comment in the first link below) but feel that gaggle sounds too down-market. In any case, I'm concentrating more on resolving the crucial 'vestals' rather than 'cohort'. I'm sure that if need be, you could come up with something for that without any help from us!

Here are a few online examples:

Lords Hansard text for 1 Dec 1998 (181201-07)
www.publications.parliament.uk › ... › Lords Hansard‎

... Lords in congratulating the--I shall not call them a bevy of maidens; I think that it is an inappropriate expression--the clutch of maidens we have heard today.

..

Attawondaronk - Page 20 - Google Books Result
books.google.co.uk/books?isbn=1462049141
J. R. Montgomery - 2011 - ‎Fiction
A clutch of maidens farther upstream splashed in the water, pretending not to notice the unattached youths who always gathered to show offwhen the girls were ...


Chocolatiers of the High Winds - Page 87 - Google Books Result
books.google.co.uk/books?isbn=161390049X
H.B. Kurtzwilde
A clutch of maidens had chosen this bit of riverside for their morning baths. "You have to go down,"Thiervy said. "That would be the nor— mal thing to do


Double Mountain Crossing - Page 101 - Google Books Result
books.google.co.uk/books?isbn=0917990587
Chris Scott Wilson - 2010 - ‎JUVENILE NONFICTION
He would never hunt again, or break the sleek grey pony his uncle had promised him from the herd, or pick a wife from the clutch of maidens who had already

Oakland Tribune, Monday, May 12, 1975, Page 50
newspaperarchive.com/oakland-tribune/1975-05-12/page-50‎

12 May 1975 - Her idea: 100 males in burlap sarongs pulling a primitive cart with a clutch of maidens in gauzy white linen, female sjaves en route to the ...


--------------------------------------------------
Note added at 1 day12 hrs (2014-04-12 10:02:11 GMT)
--------------------------------------------------


Or possibly "handmaidens" (as in female attendants, and not to be confused with female escorts in this posh bar!).
Rather old-fashioned, but this gets in the connotations of chasteness and also of being waited

But I'm not sure if "a clutch of handmaidens" would work so well. Maybe something along the lines of "a succession of handmaidens"

But if "cohorte"i s really bothering you, then maybe this should be 2 separate questions, i.e., one for each term…?

--------------------------------------------------
Note added at 1 day12 hrs (2014-04-12 10:02:56 GMT)
--------------------------------------------------

not sure what happened to "waited ON"!