А где можно остановится в Сараево, чтобы с Исламским колоритом?

На booking.com посмотрите. Я там квартиру, помню, снимал где-то в 15-20 минутах ходьбы рядом с главным католическим храмом города.

Ближе к Башчаршие. Город(та часть что принадлежит государству Федерации) на 90% исповедует ислам. Колорит будет обязательно :)