Annie
If you haven't found a hostel yet we stayed at the Big Blue Backpackers. Found it at hostels.com...if I recall correctly I believe they picked us up at the airport. Check them out.
Have a fantastic time!
Linda