Greece is actually pretty cheap. Greek food, glasses of wine, hostel dorms, and public buses aren't super expensive and you can find some really nice accommodation for between 30-50 EUR a night. There are a lot of ways to save money in Greece without sacrificing comfort.