> Also, is this usage in any way offensive to Muslims?

None I know, though I guess it depends on the context. If you said "India is a mecca for sex tourism", then you've been pretty careless and slipped into well, let's say insensitive terrain. AFAIK, though it's fine otherwise. BTW, the lower case version makes sense to me.