Да можно и за границу лететь. В ту же Абхазию. Она, правда, условная заграница. Там быстро таможенные процедуры проходишь, россиян пускают не глядя, грубо говоря. А сама страна буквально чуть южнее того же Крыма.
Да даже в самых распространенных сетевых магазинах типа Санлайт или 585/Золотой можно найти что-нибудь такое, что за душу зацепит. Главное не торопиться с выбором, а походить, посмотреть разные украшения.