С местом действия в данной сказке - любопытная штука.
Начать, пожалуй, стоит с того, что в основе сюжета Пушкинской "Сказки о царе Салтане..." и прочих ее персонажей лежит несколько источников, а именно:
"Рассказ Юриста" о деве Констанце из сборника новелл Джефри Чосера "Кентерберийские рассказы", тоже кстати в стихах, написанного за четыре с половиной столетия до Пушкинской сказки
несколько вариантов народных сказок, немного позднее записанных собирателем русского фольклора Александром Афанасьевым как 5 вариантов сказки "По колено ноги в золоте, по локоть руки в серебре"
Что касается Чосерского "Рассказа Юриста" о мытарствах многострадальной девы Констанцы (где, кстати одним из главгеров является сирийский Султан) - то там действия где только на происходили - в Риме, в море-окияне по дороге в Сирию, в Нортумберландии (Британия?), в проливе Джебальтара и Септа (Гибралтар и Сеута)
В сказках же Афанасьева (в рамках данной темы) действие происходит в виртуально-сказочных местах - "в некотором царстве, в некотором государстве", "Не в каком царстве, не в каком государстве", "в тридевятом/тридесятом царстве...", остров же если и присутствует - то безымянный.
Интерпретируя данный сюжет, Пушкин вообще никак не обозначает какой-либо геоместности, что страна-государство царя Салтана, что остров проживания князя Гвидона - никак не поименованы. Известно лишь в "царство славного Салтана" можно попасть пробегая "мимо острова Буяна".
Однако, по сказке Пушкина была написана опера "Сказка о царе Салтане", композитором Римским-Корсаковым и автором либретто Владимиром Бельским. И вот в той опере места действия уже конкретизированны - город Тьмутаракань где, собственно, и царствует царь Салтан, и остров Буян, где обрели пмж царица Милитриса и князь Гвидон.
Относительно Пушкинской сказки, версий не так уж и много, у меня - две штуки:
-потому как сам остров представляется как вполне тепленькое и уютное местечко, да и плыть от материка не так уж и далеко (раз гости-корабельщики частенько шастали мимо того острова), то сей остров мог быть расположен в одном из южных наших морей - Черном, Каспийском, Азовском (их/островов там - выше третьего глаза, правда все они как бы не обитаемые в режиме реального времени, но в виртуальном сказочном пространстве вполне мог быть и обитаемый остров, где и могли осесть царица и Гвидон, причем лебеди в тех морях проживают. Соответственно город проживания царя Салтана - какой-либо город на побережье тех морей. Можно, конечно предположить, что бочку с царицей и Гвидоном вынесло через Босфор в Мраморное море и далее через Дарданеллы в Эгейское или Средиземное море - но откуда на тех островах русское население и русская же инфраструктура? И как же далеко унесло ту бочку от родных берегов... Посему - Мраморное, Эгейское и Средиземное, мне кажется - не вариант. Хотя - чем черт не шутит...
-вторая моя версия - море по которому носило бочку с бедолагами - Белое, остров к которому та бочка причалила - Соловецкий (из архипелага Соловецких островов) где водятся и дикие лебеди и белки вполне себе орешки грызут круглогодично. Да и жилье имелось вкруг Соловецкого монастыря (правда, мужского монастыря), в котором вполне могли коротать время 33 богатыря с дядькой Черномором (когда им надоедало под водой сидеть), а обитали там богатыри охраняя северные границы русские. Царь Салтан же мог царствовать в Архангельске или Холмогорах, а в войнушке воевать со шведами(пока царица рожала Гвидона). Гости-корабельщики - могли быть англичанами или голландцами, с которыми велась торговля в устье Северной Двины уже в 16 веке.
Версию того, что остров Буян есть остров Руян (он же Рюген), что в Балтийском море не рассматриваю, так как много чего из фактов не срастается