Bahrain is real easy. If you have a GCC residency and your RP says you are a professional (engineer, doctor etc.) you can just walk through immigration and they'll stamp an on arrival visa. BD 10 will get you 72 Hrs, and BD 15 will get you a 1 week visa. The immigration guys will take cash directly, unlike Dubai where you need to go to another counter first to pay and fill a form, and then approach immigration.