Relaxing Mediterranean Architecture Puzzles