We splurged a little (relative to our budget) and stayed 1 night at the Hotel Mirador very close to the pier where the boats left from for Islas Ballestas. We enjoyed some very good food in the on-site restaurant and spent the night hanging out around the pool. The staff was very helpful.
