So after reading this I wanted to give ales and specifically IPA's second chance. Problem is , I can't find any of your recommended brands in our local stores. Some IPA's I found are crazy expensive and come in 650mls bottles and are at 7-9% alcohol. WTF? I think I would rather have Porter if I want 8-9% alcohol beer...
Porters are typically in the 5%abv range.
IPAs are typically around 6.5-7.5% but IIPAs or DIPAs (imperial/Double) can be around 9% or more. If you start out not liking ales I'd hold off on the IPAs for now.
I'd go for a sweet stout, which should be nothing at all like Guinness.
If possible a Kolsch, altbier or cream ale would be even better.