Osgood wrote:
Once you exit after customs out the doors of the airport,follow the road around to your left,walk downhill and that is the hghway to san jose..on your right are the bus stops..at the bus station in san jose final stop..walk or taxi to hotel neuvo johnson aka taj mahal

..let us know your experience/enjoy.
No offense Osgood but IMHO those are lousy directions. You only have to walk DOWN the ramp if you go upstairs to the departure level. Otherwise you simply cross over the pickup lanes on the arrival level turn left and walk out to the STREET in front of the airport (which itself is a side street OFF the main highway, not the PAH itself). Then you turn to the right and the bus stops will be more or less like you said on the right hand side of the road on the other side of the airport parking garage. For a full description of what you need to know for that end, just do a search with me as the poster for something like "airport bus Merced" and you should find many detailed posts
At the other end, taking a taxi to the NJ from the terminal where the Alajuela bus lets off would be like taking a taxi from the HDR to the Prez. Its TOTALLY unnecessary and may even be a shorter distance than either that or the distance you've already walked going from the airport to the 1st bus stop. From the terminal facing the Merced Park and Church turn left, go 2 short blocks and turn left again. The Nuevo Johnson will be just a half a block up that street (Calle 8 ) on your left.
The NJ website does say "Free Lockers"
http://www.hotelnuevojohnson.com/Information.html, but presumably that would be just for hotel guests. Still I'd imagine they'd probably let you use them for a fee and in the worst case scenario you could use them if you simply paid for a room. I've always gotten those rooms for the night for just $10 despite whatever rate the website claims they charge, but maybe they won't let you get away with that any more (and IF I was staying all night, for $15/nt for those lousy rooms, I'd MUCH rather pay $15 more and stay at the Hotel Doral which is also nearby). However, if you told them you just needed to use their locker service, even if they made you also pay for a room, I'd seriously doubt they'd make you pay the full $15 room rate for just a few hours. BTW, I could be wrong but I never noticed anything there like bus terminal lockers where you put your stuff into a locker yourself and retain your own key. I think their "locker service" is more like you can leave something with the hotel front desk and they'll keep it in a backroom someplace that is safe and sound, however I think the staff there would be totally trustworthy, particularly if you tipped them for the service rather than got it for free.