Сим-карту можно купить при оформлении разрешения, но почему-то на сайте такой опции не было. Где-то в аэропорту можно будет купить?

Да, там есть киоски. И по острову тоже.

Кем летите? Если Аэрофлот, сбор включен в стоимость, поэтому симку по скидке не купить, если другие авиалинии, сбор оплачивается на сайте (10 евро) или налом по прилету (20 евро), тогда симка будет дешевле, но нужно галочку в разрешении для этого поставить не забыть.

Если на пляжах интернет не будет нужен каждый день, вполне вероятно, что вам будет дешевле и хватит роуминга от того же Билайна.