Сочетание избыточно. Наречие вполне указывает на полную меру проявления признака. Значит, у слова, с которым оно сочетается, должно быть значение признака градуируемого, способного проявляться в разной степени. Например: вполне доволен (довольным можно быть в разной степени; ср.: вчера я был не очень доволен своим ответом, а сегодня вполне), вполне готов, вполне определённый ответ, вполне достаточно. А вот великолепным нельзя быть в меньшей степени, этим словом мы обозначаем высокий уровень красоты, синонимы — прекрасный, восхитительный, отличный. 

На слух (т. е. без контекста) это сделать невозможно. Слова "будем откровенны" вводными не являются, они представляют собой семантически и синтаксически завершенное предложение.

Если речь идет о человеке, то следует писать с двумя н.

Правильно: есть вполне логичное (=укладывающееся в правила логики) объяснение; есть логическое (=при помощи логики) объяснение.