The latter translation is valid. Instrumental is in use, because ... it is the rule!

Subj. was smth/smb-in-Instrumental
Subj. will become smth/smb-in-Instrumental

Идея позавтракать в...