В Париже есть сеть   сеть магазинов Каррефут,  Каррефур  сити называются, они  маленькие. Но открыты в воскресенье, вот например один такойhttp://www.pagesjaunes.fr/pros/54228200 Там сыр и купите. Да вы  в том же ресепшене спросите ближайшее к отелю место, где можно сыр купить в воскресенье, они должны знать, все покажут  и пояснят.