Wat hebben we weer genoten is het verslag van een tocht door de Hoorn van Afrika. Reizend per boot, bus en pick-up truck door Sudan, Ethiopië, Somaliland, Djibouti en Eritrea ontmoet Vloemans ukelele spelende ramptoeristen, Ethiopische intellectuelen en vraagt hij zich af waarom schrijvers als Evelyn Waugh en Gustave Flaubert door deze streken aangetrokken werden.
Wat hebben we weer genoten is een persoonlijke impressie, maar analyseert ook de romantiek van reisgidsen en de universele verlangens van de reiziger. Het is een boek voor iedere lezer die zich niet wil laten leiden door de highlights uit de Lonely Planet en die, onderweg of thuis op de bank, de pijnlijke dilemma s van reizen onder ogen wil zien.