Ashley, seems the places to stay are 1. if you want to camp...Portal camp ground (anything from tent to class1 motor homes) 2. if you hotel it...the Red Rock Hotel.
As far as what to bring? That will be differant depending on who you ask and where you plan to stay. Search through some of the old Moab Zuzoo posts and you will find a lot of info. If you have any specific questions throw them out here and we will answer away! Hope to see you in May!