ヴィクトリア観光では一度行ってもいいかも。

首都とはいえヴィクトリアの街は小さく、見所はたくさんはありませんが
中央郵便局は名所の時計台のすぐ近くにあるので、ついでに行っても良いかと思います。
郵便局前のオブジェを見るのも良いですし、
美しいセイシェルの切手をお土産に買うのも良いかもしれません。
ただ、４時には閉まります。離島はもっと早いです。

ガイドブックで郵便物は空港から出すのが一番確実
と書いてあるものもありますが、閉まるのが早く
空港内で絵はがきを売ってるお店にも切手は置いてないので
郵便物を確実に出したい場合は中央郵便局が良いと思います。