Вот в Бенидорме есть бухточка cala de Finestrat, там недалеко от набережной был русский магазинчик. Аппартов там много и недорого, мы туда несколько раз приезжали купаться, я люблю бухточки. Особо не помню ассортимент, но гречка точно была. Но имхо с собой взять проще несколько пакетов, чем к русским магазинам ближе селиться  у меня младшая очень избирательна в смысле еды, в Греции, например, ела только фасоль/бобы и мясо. Поэтому с ней проще ехать в Италию, она пиццу и макароны итальянские любит  причем в Греции или Испании она их не ест, ей итальянские подавай