Начните с закрепов в этом и тематических чатах (ссылки на них в первом закрепе этого)

ещё в Джамбо есть чемоданы, про качество не скажу, но по идее недорогие )

ну да, недорого зато. Можно тут по чату поискать про чемоданы, были не очень очевидные ответы.
Я когда-то брал в Vrahimis, но я не уверен, что он в Пафосе есть. Ну и в Лидле бывают хорошие недорогие, но надо ждать, когда они там бывают )

можно, но грустно.

примерно на каждом углу есть периптеро, в котором много чего купить можно.