кто подскажет, где можно нормально вина или алкоголя взять?

Гуглкарты гляньте, там Villa market есть.

Зависит от того, что именно надо: Central, Villa, в Makro кое-что бывает.

Villa Market уже назвали. Ещё Wine Connection есть — их тоже на острове немало.