Mykonos Villas

4 to 5 bedrooms with air conditioning and pool view.

Have you checked some of the villa rental sites such as VRBO.com (Vacation Rental By Owner)? I gave him a quick check and they seem to have lots of entries for both Mykonos and Santorini. Here is a list of major city (the owner) Self dot coms: VRBO, Rentalo, Cyber Rental, Vacation Rental, Restaurants, owner direct, Zonder

You're picking two of the islands most Exspensive Greece
at the most crowded and Exspensive. I'm not sure what price you consider a movie star, but you should expect to pay much for a Villa 4-5 b / r with a pool and a view.however, to get an idea of what you spend to visit this site
http://mykonos-accommodation.com/