As a guidebook writer to Costa Rica, I always used to give this advice. I qualify it these days because many San Jose-area hotels no longer will store bags. They don't want the responsibility. All you can do is contact the hotel in advance and ask if it's a possibility. Some will; some won't.