I have been asked this question a million times and by far the best hosting facility in Costa Rica is Rack Lodge.
Their data center is fully redundant (electricity, A/C and Internet) and their support techs are top notch.
Their e-mail address is sales@racklodge.com and their website is...
