Comfortable accommodation in May for 2 persons can be found for between €40 and €80 per night. A meal for two that includes a starter, two main meals, salad and a litre carafe of local wine will cost you around €25-35. This can vary widely depending of level of establishment you eat at. A cheap vegetarian dish (pulses or vegetable) will set you back by no more than €5-6 a plate. If you get your breakfast included at the hotel, that is good because breakfast can add another €15 for the two of you per day.
These groups are generally better connected among themselves than with other groups, so you are probably better advised to target them on this basis. As it’s your first time to Greece, you may want the full-on Greek island experience and you could easily fill your five weeks flitting from one island to the other in the Cyclades. You could start in Kea and work your way down to Milos via Kythnos, Serifos and Sifnos then segue to Paros and Naxos. Dip down to Santorini, up to Mykonos and back to Piraeus. The map will also show plenty of other Cyclades islands to pick and choose from such as Ios, Sikinos, Folegandros, Amorgos, Syros, Tinos and Andros – yes! too many choices, but you will find that sticking to one group it will be easier to get between them. Realistically for a period of five weeks you will not want to be doing more than 6-8 islands.