В ресторане Maya особое внимание уделено винной карте, которую создала сомелье Евгения Назимова. Карта создавалась по принципу географических наименований. Вина подобраны с учётом всех возможных стилистических направлений с полутонами, оттенками, винтажами и минимальными интервенциями. Сомелье предложит гостям как полюбившиеся вина, так и много новых имен. Значительный объём карты отведён винам Бургундии и Шампани разных направлений, также заметно пополняется раздел «Восточной Европы». Обновления и дополнения происходят раз в семь дней, поэтому каждую неделю в ресторане можно попробовать новое вино.