Unusual tourist destinations, these two Gulf States showcase history and tradition unique only to this region