BTW this is the dive company we used, they were great. You can also get hotel deals through them. We stayed in a beach Condo, but you are on your own as far food goes. I would suggest a resort where you can get room service or they have a restaurant real close by.
http://www.diveprovo.com