Bodega Party Hostel is a good choice for a budget stay on the island. It's located a bit off the bar street so you can still get some good sleep. They offer tours, activities, and parties so you can socialize and get the most out of the island.